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(57) Abstract 

A wireless system includes a network of 
base stations (1) for receiving uplink signals 
transmitted from a plurality of remote terminals 
(69) and for transmitting downlink sigiuds to the 
remote terminals. Each base station (1) includes 
a plurality of transmitting antenna elements (18) 
for transmitting dowrUink signals and receiving 
anterma elements (19) for receiving uplink sig- 
nals, a signal prcxressor (13) cormected to the 
anteima elements for determining spatial signa- 
tures and multiplexing and demultiplexing func- 
tions. A multiple base station controller (66) is 
used for optimizing network performance. 
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SPECTRALLY EFFICIENT HIGH CAPACITY WIRELESS COMMUNICATION SYSTEMS 



Background of the Invention 

This invention relates to wireless communication systems and. more particularly, to using antenna ar- 
rays and signal processing to dramatically increase the capacity and performance of wireless communication 
systems. 

Wireless communication systems can be used to complement and in some instances replace conventional 
wired communication systems in areas where conventional wire-line systems are unavailable, unreliable, or 
excessively expensive. Examples of such areas are: rural areas with a small number of widespread users, 
underdeveloped areas with little or no current infrastructure, reliability sensitive applications in areas where 
wired infrastructure is unreliable, and political environments where monopolistic wired service providers 
maintain artificially high prices. Even in metropolitan areas and highly developed countries, wireless 
communication systems may be used for low-cost ubiquitous communication, new flexible data services, 
and emergency communication systems. In general, wireless communication systems may be used for voice 
communications just like conventional telephone systems, and for data communications in a radio-based 
wide area or local area network as well. 

Wireless users access wireless communication systems using remote terminals such as cellular tele- 
phones and data modems equipped with radio transceivers. Such systems (and in particular the remote 
terminals) have protocols for initiating calls, receiving calls, and general transfer of information. The infor- 
mation transfer can be performed in real-time such as is the case for circuit-switched voice conversations 
and faxes, or in a store-and-forward manner such as is often the case for electronic mail, paging and other 
similar message transfer systems. 

Wireless communication systems are generally allocated a portion of the radio frequency spectrum for 
their operation. The allocated portion of the spectrum is divided up into communication channels. These 
channels may be distinguished by frequency, by time, by code, or by some combination of the above. Each 
of these communication channels will be referred to herein as convenitonal channels. Depending on the 
available frequency allocations, the wireless system might have from one to several hundred communication 
channels. To provide full-duplex communication links, typically some of the communication channels are 
used for communication from base stations to users' remote terminals (the downlink), and others are used 
for communication from users' remote terminals to base stations (the uplink). 

Wireless communication systems generally have one or more radio base stations, each of which provide 
coverage to a geographic area known as a cell and often serve as a point-of-presence (PoP) providing 
connection to a wide area network such as a Public Switched Telephone Network (PSTN). Often a pre- 
determined subset of the available communication channels is assigned to each radio base station in an 
attempt to minimize the amount of interference experienced by users of the system. Within its cell, a radio 
base station can communicate simultaneously with many remote terminals by using different conventional 
communication channels for each remote terminal. 
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As aforementioned, base stations can act as PoPs, providing connection to one or more wired commu- 
nication systems. Such systems include local data networks, wide area data networks, and PSTNs. Thus, 
remote users are provided access to local and/or wide area data services and the local public telephone 
system. Base stations can also be used to provide local connectivity without direct access to a wired net- 
work such as in local area emergency and mobile battlefield communication systems. Base stations can 
provide connectivity of various kinds as well. In the aforementioned examples, point-to-point communica- 
tions where roughly equal amounts of information flow in both directions between two users were assumed. 
In other applications such as interactive television, information is broadcast to all users simultaneously, 
and responses from many of the remote units are to be processed at the base stations. 

However, conventional wireless communication systems are comparatively spectrally inefficient. In 
conventional wireless communication systems, only one remote terminal can use any one conventional 
channel within a cell at any one time. If more than one remote terminal in a cell attempts to use the 
same channel at the same lime, the downlink and uplink signals associated with the remote terminals 
interfere with each other. Since conventional receiver technology can not eliminate the interference in these 
combined uplink and downlink signals, remote terminals are unable to communicate effectively with the 
base station when mterference is present. Thus, t he total capacity of the system is limited by the number 
of conventional channels the base station has available, and in the overall system, by the way in which 
these channels are re-used among multiple cells. Consequently, conventional wireless systems are unable to 
provide capacity anywhere near that of wired communication systems. 

Summary of the Invention 

Accordingly, an object of the present invention is to use antenna arrays and signal processing to 
separate combinations of received (uplink) signals. Another object of the present invention is to transmit 
spatially multiplexed downlink signals. The result is a dramatic increase in spectral efficiency, capacity, 
signal quahty. and coverage of wireless communication systems. Capacity is increased by allowinG; multiple 
users to simultaneously share the same conventional communication channel within a cell without interfering 
with one another, and further by allowing more frequent reuse of the same conventional channel within 
a geographic area covering many cells. Signal quality and coverage area are improved through intelligent 
processing of signals received from and transmitted by multiple antenna elements. Moreover, a further 
object of the present invention is to provide capacity gains by dynamically allocating conventional channels 
among base stations and remote terminals. 

Briefly, the invention comprises antenna arrays and signal processing means for measuring, calculating, 
storing, and using spatial signatures of receivers and transmitters in wireless communication systems to 
increase system capacity, signal quality, and coverage, and to reduce overall system cost. The antenna array 
and signal processing means can be employed at base stations (PoPs) and remote terminals. Generally there 
can be different processing requirements at base stations where many signals are being concentrated than 
at remote terminals where in general only a limited number of communication links are being managed. 

As an example, in a wireless local loop application, a particular base station might serve as a PoP for 
many remote terminals and employ the antenna array and signal processing described herein. Additionally, 
remote terminals could employ antenna arrays and signal processmg to further improve their capacity and 
signal quality over simpler remote terminals that iiandle fewer communication links. Herein, the distinction 
between base stations and remote terminals is that base stations generally act as concentrators connectina 
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to multiple remote units simultaneously, possibly providing a high capacity connection to a wide area 
network. While for the sake of clarity much of the ensuing discussion is couched in terms of simple remote 
terminals that do not employ antenna arrays, nothing herein should be interpreted as preventing such an 
application. Thus, while hereafter spatial signatures will be associated primarily with remote terminals, 
when antenna arrays sire employed at remote terminals, base stations will have associated spatial signatures 
as well. 

Briefly, there are two spatial signatures associated with each remote terminal/base station pair on 
a particular frequency channel, where for the purpose of this discussion it is assumed that only base 
stations have antenna arrays. Base stations associate with each remote terminal in their cell a spatial 
signature related to how that remote terminal receives signals transmitted to it by the base station *s 
antenna array, and a second spatial signature related to how the base station s receive antenna array 
receives signals transmitted by the remote terminal. In a system with many conventional channels, each 
remote terminal/base station pair has transmit and receive spatial signatures for each conventional channel. 

The receive spatial signature characterizes how the base station antenna array receives signals from 
the particular remote unit in a particular conventional channel. In one embodiment, it is a complex 
vector containing responses (amplitude and phase with respect to a reference) of each the antenna element 
receivers, i.e.. for an m-element array, 

air = [a6r(l),a*r(2) a*r(m)]^, (1) 

where Ahr(i) is the response of the i^^ receiver to a unit power transmitted signal from the remote terminal. 
Assuming that a narrowband signal Sr{t) is transmitted from the remote terminal, the base station receiver 
outputs at time t are then given by 

Z6(0 = SLf,rSr{t - t) -|- nt,{i), (2) 

where r accounts for the mean propagation delay between the remote terminal and the base station antenna 
array, and nh(i) represents noise present in the environment and the receivers. 

The transmit spatial signature characterizes how tiie remote termmal receives signals from each of the 
antenna array elements at the base station in a particular conventional channel. In one embodiment, it is 
a complex vector containing relative amounts (amplitude and phase with respect to a reference) of each 
the antenna element trsmsmitter outputs that are contained in the remote terminal receiver output, i.e., 
for an m-element array, 

arft = [arft(l),arft(2),....arfc(7n)], (3) 

where Eirb(i) is the amplitude and phase (with respect to some fixed reference) of the remote terminal receiver 
output for a unit power signal transmitted from the element in the base station array. Assuming that 

a vector of complex signals = [s^d) s*(m)]^ were transmitted from the antenna array, the output 

of the remote terminal receiver would be given by 

Zr{t) = ^rb»b(i - t) -H nr(t), (4) 

where Urit) represents noise present in the environment and the receiver. These spatial signatures arc 
calculated (estimated) and stored at each base station for each remote terminal in its cell and for eacli 
conventional channel. For fixed remote terminals and base stations in stationary environments, the spatial 
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signatures can be updated infrequently. In general, however, changes in the RF propagation environment 
between the base station and the remote terminal can alter the signatures and require that they be updated. 
Note that henceforth, the time argument in parentheses will be suppressed; integers inside parentheses will 
be used solely for indexing into vectors and matrices. 

In the previous discussion, temporally matched receivers and transmitters were assumed. If there are 
differences in the temporal responses, these can be equalized using temporal filtering techniques as is well- 
known. Furthermore, the channel band widths were assumed to be small compared to the center frequency 
of operation Large bandwidth channels may require more than one complex vector to accurately describe 
the outputs as is well known. 

When more than one remote terminal wants to communicate at the same time, the signal processmg 
means at the base station uses the spatial signatures of the remote terminals to determine if subsets of them 
can communicate with the base station simultaneously by sharing a conventional channel. In a system with 
m receive and m transmit antenna elements, up to m remote terminals can share the same conventional 
channel at the same time. 

When multiple remote terminals are sharing a single conventional uplink channel, the multiple antenna 
elements at the base station each measure a combination of the arrivmg uplink signals and noise. These 
combinations result from the relative locations of the antenna elements, the locations of the remote termi- 
nals, and the RF propagation environment. The signal processmg means calculates spatial demultiplexing 
weights to allow the uplink signals to be separated from the combinations of uplink signals measured by 
the multiple antenna elements. 

In applications where different downlink signals are to be sent from the base station to the remote 
terminals, the signal processing means computes spatial multiplexing weights that are used to produce 
multiplexed downlink signals, which when transmitted from the antenna elements at the base station result 
in the correct downlink signal being received at each remote terminal with appropriate signal quality. 

In applications where the same signal is to be transmitted from the base station to a large number (more 
than the number of antenna elements) of remote terminals, the signal processing means computes weights 
appropriate for broadcasting the signal, covering the area necessary to reach all the remote terminals. 

Therefore, the signal processing means facilitates simultaneous communication between a base station 
and multiple remote terminals on the same conventional channel. The conventional channel may be a 
frequency channel, a time slot in a time division multiplexed system, a code in a code division multiplexed 
system, or any combination of the above. 

In one embodiment, all elements of a single antenna array transmit and receive radio frequency signals, 
while in another embodiment the antenna array includes separate transmit antenna elements and receive 
antenna elements. The number of transmit and receive elements need not be the same. If thev are not 
the same, the maximum number of point-to-point links that can simultaneously be established in one 
conventional channel is given by the smaller of the two numbers. 

The invention and objects and features thereof will be more readily apparent from the following detailed 
description together with the figures and appended claims. 

Brief Description of Tkt Drawings 

Figure 1 is a functional block diagram of a base station in accordance with the invention. 
Figure 2 is a functional block diagram of multichannel receivers in the base station. 
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Figure 3 is a functional block diagram of a spatial demultiplexer in the base station. 
Figure 5 is a functional block diagram of a multichannel transmitter in the base station. 
Figure 6 is a functional block diagram of a spatial processor in the base station. 
Figure 7 is a functional block diagram of a remote terminal with a transponder switch. 
Figure 8 is a functional block diagram of a remote terminal. 

Figure 9 is a schematic diagram of a network system comprised of three base stations and a multiple base 
station controller. 

List of Reference Numerals 

1. base station 

2. base station communication link 

3. base station controller 

4. demodulated received signal 

5. spatially separated uplink signals 

6. received signal measurements 

7. demultiplexing weights 

8. data to be transmitted directionally 

9. modulated signal to be multiplexed for transmission 

10. modulated, spatially multiplexed signals to be transmitted 

11. calibration signals to be transmitted 

12. multiplexing weights 

13. spatial processor 

14. multichannel transmitters 

15. multichannel receivers 
16a. multichannel receiver 
16m. multichannel receiver 

17a. multichannel transmitter 
17m. multichannel transmitter 

18a. transmit antenna 
18m. transmit antenna 

19a. receive antenna 
19m. receive antenna 

20. spatial demultiplexer 

21. adder 
22a. multipliers 

22m. multipliers 

23. spatial multiplexer 

24. signal modulator 

25. signal demodulator 
26a. multipliers 

26m. multipliers 

27. spatial control data 

28. spatial parameter data 

29. common receiver oscillator 

30. receiver control data 

31. transmitter control data 

32. common transmitter oscillator 
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33. spatial processor controller 

34. active remote terminal list 

35. channel selector 

36. remote terminal database 

37. spatial weight processor 

38. spatial signature processor 

39. remote terminal antenna 

40. remote terminsJ duplexer 

41. remote terminal duplexer output 

42. remote terminal receiver 

43. remote terminal received signal 

44. remote terminal received calibration signal 

45. remote terminal demodulator 

46. remote terminal demodulated data 

47. remote terminal keyboard and keyboard controller 

48. remote terminal keyboard data 

49. remote terminal display data 

50. remote terminal display and display controller 
jI. remote terminal modulator 

52. remote terminal data to be transmitted 

53. remote terminal modulated data to be transmitted 

54. remote terminal transmitter 

55. remote terminal transmitter output 

56. remote terminal transmitter control data 

57. remote terminal receiver control data 

58. remote terminal microphone 

59. remote terminal microphone signal 

60. remote terminal speaker 

61. remote terminal speaker signal 

62. remote terminal central processing unit 

63. remote terminal transponder switch 

64. remote terminal transponder switch control 

65. wide area network 

66. multiple base station controller 
67a. cell boundary 

67b. cell boundary 
67c. cell boundary 

68. high speed message link 

69. remote terminal 
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Dtscnption of Invention 

Figure 1 depicts the preferred embodiment of a base station 1. A base station controller 3 acts 
as an interface between base station 1 and any external connection via a base station communication 
link 2. and serves to coordinate the overall operation of base station 1. In the preferred embodiment, base 
station controller 3 is implemented with a conventional central processing unit and associated memory and 
programming. 

Incoming or uplink radio transmissions impinge on an antenna array composed of a number, m, 
of receive antenna elements 19(a,....m) each of whose outputs is connected to one of m multichannel 
receivers in a bank of phase-coherent multichannel receivers 15. Multichannel receivers 15 have well- 
matched amplitude and phase responses across the frequency bands of interest, or. as is well known, 
correction filters are implemented to account for any differences. 

The illustrative embodiment describes a conventional frequency division multiple access system. Each 
multichannel receiver is capable of handling multiple frequency channels. The symbol A'„ will be used to 
reference the maximum number of conventional frequency channels that can be handled by the receivers. 
Depending on the frequencies aUocated for the operation of the wireless communication system and the 
bandwidths chosen for particular conwnunication links. N^, could be as small as one (a single frequency 
channel) or as large as thousands. In alternate embodiments, multichannel receivers 15 might instead handle 
multiple time slots, multiple codes, or some combination of these well known multiple access techniques. 

In each conventional channel receive antenna elements 19(a m) each measure a combination of the 

arriving uplink signals from the remote terminals sharing this conventional channel. These combinations 
result from the relative locations of the antenna elements, the locations of the remote terminals, and the 
RF propagation environment, and for narrowband signals are given by equation (2). 

Figure 2 depicU individual multichannel receivers 16(a m) with antenna element connections, 

common local receiver oscillators 29. one for each conventional frequency channel to be used at that base 
station, and received signal measurements 6. Common local receiver oscillators 29 ensure that the signals 

from receive antenna elements 19(a m) are coherently down-converted to baseband: its Av,, frequencies 

are set so that multichannel receivers 16(a m) extract all frequency channels of interest. The 

frequencies of common local receiver oscillators 29 are controlled by a spatial processor 13 (figure 1) via 
receiver control data 30. In an alternate embodiment, where multiple frequency channels are all contained 
in a contiguous frequency band, a common local oscillator is used to downconvert the entire band which is 
then digitized, and digital filters and decimators extract the desired subset of channels using well known 
techniques. 

The illustrative embodiment describes a frequency division multiple access system. In a time division 
multiple access or code division multiple access system, common oscillators 29 would be augmented to 
relay common lime slot or common code signals respectively from spatial processor 13. via receiver control 

data 30. to multichannel receivers 16(a m). In these embodiments, multichannel receivers 16(a m) 

perform selection of conventional time division channels or conventional code division channels in addition 
to down conversion to baseband. 

Referring again to Figure 1. multichannel receivers 15 produce received signal measurements 6 which 
are supplied to spatial processor 13 and to a set of spatial demultiplexers 20. In this embodiment, received 
signal measurements 6 contain m complex baseband signals for each of A^, frequency channels. 
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Figure 6 shows a more detailed block diagram of spatial processor 13. Spatial processor 13 produces 
and maintains spatial signatures for each remote terminal for each conventional frequency channel, and 
calculates spatial multiplexing and demultiplexing weights for use by spatial demultiplexers 20 and spatial 
multiplexers 23. In the preferred embodiment, spatial processor 13 is implemented using a conventional 
central processing unit. Received signal measurements 6 go into a spatial signature processor 38 which 
estimates and updates spatial signatures. Spatial signatures are stored in a spatial signature list in a 
remote terminal database 36 and are used by channel selector 35 and spatial weight processor 37, which 
also produces demultiplexing weights 7 and multiplexing weights 12. A spatial processor controller 33 
connects to spatial weight processor 37 and also produces receiver control data 30 transmitter control 
data 31 and spatial control data 27. 

Referring again to Figure 1. spatial demultiplexers 20 combine received signal measurements 6 accord- 
ing to spatial demultiplexing weights 7. Figure 3 shows a spatial demultiplexer 20 for a single conventional 
channel. In this embodiment, arithmetic operations in spatial demultiplexer 20 are carried out using gen- 
eral purpose arithmetic chips. In figure 3, Zh{i) denotes the i^^ component of received signal measurement 
vector 6 for a single conventional channel, and w;,(i) denotes the complex conjugate of the i^^ component 
of the spatial demultiplexing weight vector 7 for a remote termmai using this conventional channel. 

For each remote terminal on each conventional channel, the spatial demultiplexer 20 computes the 
inner-product of the spatial demultiplexing weights 7 for the conventional channel with the received signal 
measurements 6: 

w;,Z6 = w;,(l)z6(l)H- ... -hw;^(m)z^(m), (5) 

where (•)• indicates complex conjugation, numbers inside parentheses indicate element number {e.g., Wrr{«) 

is the i'^ component of the vector Wrx), the multiplication is performed by multipliers 22(a, m), and 

the addition is performed by adder 21. For each remote terminal on each conventional channel, the output 
of adder 21 given by equation (5) comprises the spatially separated uplink signals 5. 

Referring again to Figure 1. the outputs of spatial demultiplexers 20 are spatially separated uplink 
signals 5 for each remote terminal communicating with the base station. Spatially separated uplink signals 5 
are demodulated by signal demodulators 25, producing demodulated received signals 4 for each remote 
terminal communicating with the base station. Demodulated received signals 4 and corresponding spatial 
control data 27 are available to base station controller 3. 

In embodiments where channel coding of the signals sent by remote terminals is performed, base station 
controller 3 sends the demodulated received signals 4 to spatial processor 13 which, using well known 
decoding techniques, estimates Bit- Error- Rates (BERs) and compares them against acceptable thresholds 
stored in the remote terminal database 36. If the BERs are unacceptable, spatial processor 13 reallocates 
resources so as to alleviate the problem. In one embodiment, links with unacceptable BERs are assigned to 
new channels using the same strategy as adding a new user with the exception that the current channel is 
not acceptable unless the current set of users of that particular channel changes. Additionally, recalibration 
of the receive signature for that remote terminal/base station pair is performed when that conventional 
channel is available. 

For transmission, signal modulators 24 produce modulated signals 9 for each remote terminal the base 
station is transmitting to. and a set of spatial multiplexing weights 12 for each remote terminal are applied 
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to the respective modulated signals m spatial multiplexers 23 to produce spatially multiplexed signals to be 
transmitted 10 for each of the m transmit antennas 18(a,. . . ,m) and each of the A',, conventional channels. 

In the illustrative embodiment the number iV« of downlink conventional channels is the same as the 
number Ncc of uplink conventional channels. In other embodiments, there may be different numbers of 
uplink and downlink conventional channels. Furthermore, the channels may be of different types and 
bandwidths as is the case for an interactive television application where the downlink is comprised of 
wideband video channels and the uplink employs narrowband audio/data channels. 

Additionally, the illustrative embodiment shows the same number of antenna elements, m. for transmit 
and receive. In other embodiments, the number of transmit antenna elements and the number of receive 
antenna elements may be different, up to and including the case where transmit employs only one transmit 
antenna element in an omnidirectional sense such as in an interactive television application. 

Figure 4 shows the spatial multiplexer for one remote terminal on a particular conventional channel. 
Arithmetic operations in spatial multiplexer 23 are carried out using general purpose arithmetic chips 
The component of modulated signals 9 destined for this remote terminal on this conventional channel is 
denoted by 5^, and w,,(i) denotes the i'^ component of spatial multiplexing weight vector 12 for this 
remote terminal on this conventional channel. 

For each remote terminal on each conventional channel, the spatial multiplexer 23 computes the product 
of its spatial multiplexing weight vector (from the spatial multiplexing weights 12) with its modulated signal 
«6 (from the modulated signals 9): 



Wj,(l)56 



(6) 



where ( Y indicates complex conjugate (transpose) and the multiplication is performed by multipliers 26(a, 
...iTi). For each conventional channel, equation (6) is evaluated by the spatial multiplexer 23 for each 
remote terminal that is being transmitted to on this conventional channel. Corresponding to each remote 
terminal is a different multiplexing weight vector and modulated signal. For each conventional channel, 
spatial multiplexer 23 adds the spatially multiplexed signals for each remote terminal being transmitted to 
on this conventional channel, producing modulated and spatially multiplexed signals 10 that are the signals 
to be transmitted for each conventional downlink channel from each antenna. 

Modulated and spatially multiplexed signals 10 are inputs to a bank of m phase coherent multichannel 
transmitters 14. Multichannel transmitters 14 either have well-matched amplitude and phase responses 
across the frequency bands of interest, or. as is well known, correction filters are implemented to account 

for any differences. Figure 5 depicts multichannel transmitters 17(a m) with antenna connections. 

common local transmitter oscillators 32, and digital inputs 10. Common local transmitter oscillators Wl 
ensure that the relative phases of spatially multiplexed signals 10 are preserved during transmission by 

transmit antennas 18(a m). The frequencies of common local transmitter oscillators 32 are controlled 

by spatial processor 13 (see figure 1) via transmitter control data 31. 

In an alternate embodiment, spatial multiplexer 23 uses well known baseband multiplexing techniques 
to multiplex all the calculated conventional channel signals to be transmitted into a single wideband signal 

to be upconverted and transmitted by each of the multichannel transmitters 17(a in). The multiplexing 

can be performed either digitally or in analog as appropriate. 
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The illustrative embodiment shows a system with multiple frequency channels. In a time division 
multiple access or code division multiple access system, common oscillators 32 would be augmented to 
relay common time slot or common code signals respectively from spatial processor 13, via transmitter 
control data 31, to multichannel transmitters 17(a, . . . ,m). 

Referring again to figure 1, in applications where transmit spatial signatures are required, spatial 
processor 13 is also able to transmit predetermined calibration signals 11 for each antenna on a particular 

conventional downlink channel. Spatial processor 13 instructs multichannel transmitters 17(a m), 

via transmitter control data 31. to transmit predetermined calibration signals 11 in place of spatially 
multiplexed signals 10 for a particular conventional downlink channel This is one mechanism used for 
determining the transmit spatial signatures of the remote terminals on this conventional downlink channel. 

In alternate embodiments where well known channel coding techniques are used to encode the signals to 
be transmitted to remote terminals, remote terminals employ well known decoding techniques to estimate 
BERs which arc then reported back to the base station on their uplink channel. If these BERs exceed 
acceptable limits, corrective action is taken. In one embodiment, the corrective active involves reallocating 
resources by usmg the same strategy as adding a new user with the exception that the current channel is 
not acceptable unless the current set of users of that particular channel changes. Additionally, recalibration 
of the transmit signature for that remote terminal/base station pair is performed when that conventional 
channel is available. 

Figure 7 depicts the component arrangement in a remote terminal that provides voice communication. 
The remote terminals antenna 39 is connected to a duplexer 40 to permit antenna 39 to be used for both 
transmission and reception. In an alternate embodiment, separate receive and transmit antennas are used 
eliminating the need for duplexer 40. In another alternate embodiment where reception and transmission 
occur on the same frequency channel but at different times, a transmit/receive (TR) switch is used instead 
of a duplexer as is well known. Duplexer output 41 serves as input to a receiver 42. Receiver 42 produces a 
down-converted signal 43 which is the input to a demodulator 45. A demodulated received voice signal 61 
is input to a speaker 60. 

Demodulated received control data 46 is supphed to a remote terminal central processing unit 62 
(CPU). Demodulated received control data 46 is used for receiving data from base station 1 during call 
setup and termination, and in an alternate embodiment, for determining the quality (BER) of the signals 
being received by the remote terminal for transmission back to the base station as described above. 

Remote terminal CPU 62 is implemented with a standard microprocessor. Remote terminal CPU 62 
also produces receiver control data 57 for selecting the remote terminars reception channel, transmitter 
control data 56 for setting the remote terminal's transmission channel and power level, control data to be 
transmitted 52, and display data 49 for remote terminal display 50. Remote terminal CPU 62 also receives 
keyboard data 48 from remote terminal keyboard 47. 

The remote terminals voice signal to be transmitted 59 from microphone 58 is input to a modulator 51. 
Control data to be transmitted 52 is supplied by remote terminal CPU 62. Control data to be transmit- 
ted 52 is used for transmitting data to base station 1 during call setup and termination as well as for 
transmitting information during the call such as measures of call quality (e.g., bit error rates (BERs)). The 
modulated signal to be transmitted 53. output by modulator 51. is up-converted and amplified by a trans- 
mitter 'A, producing a transmitter output signal 55. Transmitter output 55 is then input to duplexer 40 
for transmission by antenna 39. 
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In an alternate embodiment, the remote terminal provides digital data communication. Demodulated 
received voice signal 61, speaker 60, microphone 58, and voice signal to be transmitted 59 are replaced by 
digital interfaces well-known in the art that allow data to be transmitted to and from an external data 
processing device (for example, a computer). 

Referring again to figure 7, the remote terminal allows received data 43 to be transmitted back to base 
station 1 via switch 63 controlled by remote terminal CPU 62 through switch control signal 64. In normal 
operation, switch 63 drives transmitter 54 with modulated signal 53 of modulator 51. When the remote 
terminal is instructed by base station 1 to enter calibration mode, remote terminal CPU 62 toggles switch 
control signal 64, which instructs switch 63 to drive transmitter 54 with received data 43. 

Figure 8 shows an alternate embodiment of the remote terminal calibration function. Switch 63 of 
figure 7 is no longer used. Instead, the output of receiver 42 is supplied to remote terminal CPU 62 by data 
connection 44. In normal operation remote terminal CPU 62 ignores data connection 44. In calibration 
mode, remote terminal CPU 62 uses data connection 44 to compute the remote terminal's transmit spatial 
signature, which is transmitted back to base station 1 through modulator 51 and transmitter 54 as control 
data to be transmitted 52. 

In an alternate embodiment, special calibration procedures in the remote terminal are not required. In 
many conventional wireless protocol standards, remote terminals regularly report received signal strength 
or receive signal quality back the base station. In this embodiment, the received signal strength reports 
are sufficient to compute the remote terminars transmit spatial signature, as described below. 

Operation of Invention 

General Principles — Base Station 

In many respects, the spectrally efficient base station shown in figure 1 behaves much like a standard 
wireless communication system base station. The primary distinction is that the spectrally efficient base 
station supports many more simultaneous conversations than it has conventional communication chan> 
nels. The conventional communication channels may be frequency channels, time channels, code channel, 
or any combmation of these. The spatial multiplexer/ demultiplexer increases the system capacity by al- 
lowing multiple spatial channels on each of these conventional channels. Moreover, by combining signals 
from multiple receive antennas, the spatial demultiplexer 20 produces spatially separated uplink signals 5 
that have substantially improved signal-to-noise, reduced interference, and improved quality in multipath 
environments compared to a standard base station. 

In the illustrative embodiment, a wireless communication system comprised of multiple remote termi- 
nals and base stations incorporating antenna arrays and spatial signal processing is described. Such systems 
have application, for example, in providing wireless access to the local PSTN. Information transfers (or 
calls) are initiated by either a remote terminal or by communication link 2 through base station controller 3. 
Call initialization takes place on a downlink and uplink control channel as is well known in the art In the 

present embodiment, the downlink control channel is transmitted using transmission antennas 18(a m). 

In an alternate embodiment, the downlink control channel is broadcast from a single, omnidirectional an- 
tenna. Base station controller 3 passes the identification of the remote terminal to be involved in the call 
to spatial processor 13 which uses the stored spatial signatures of that remote terminal to determine which 
conventional communication channel the remote terminal should use. The selected channel may already 
be occupied by several remote terminals, however spatial processor 13 uses the spatial signatures of all of 
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the remote terminals on that channel to determine that they can share the channel without interference. 
In a system with m receive and m transmit antenna elements, up to m remote terminals can share the 
same conventional channel. More generally, the number of point-to-point full-duplex communication links 
that can occupy the same conventional channel at the same time is given by the smaller of the number of 
receive and transmit elements. 

Spatial processor 13 uses calculated spatial multiplexing and demultiplexing weights for the selected 
channel and the remote terminal in question to configure spatial multiplexer 23 and spatial demultiplexer 20. 
Spatial processor 13 then informs controller 3 of the selected channel. As in a conventional base station, 
controller 3 then commands the remote terminal (via the downlink control channel) to switch to the 
selected channel for continued communications. In the event that the remote terminal has power control 
capabilities, as is well known in the art. controller 3 also commands the remote terminal to adjust its 
power to an appropriate level based on parameters such as the power levels of the other remote terminals 
sharing the same conventional channel and the required signal quality for each link as discussed below. 
At the termination of communications, the remote terminal returns to its idle state where it monitors the 
downlink control channel awaiting its next call. This frees up that "spatial channel" for another remote 
terminal. 

Spatial Processing — Base Station 

Figure 6 shows a block diagram of spatial processor 13. It is controlled by spatial processor controller 33, 
which interfaces to base station controller 3 via link 27. Spatial processor controller 33 controls the gain 
and frequency settings of multichannel transmitters 14 and multichannel receivers 15 by control lines 31 
and 30. 

Spatial processor 13 maintains an active remote terminal list 34 that catalogs which remote terminals 
are currently using each conventional communication channel as well as their current transmit power levels. 
Other parameters of the remote terminals such as modulation formats currently used, receiver noise levels in 
current frequency channels, and current signal quality requirements are stored as well. Spatial processor 13 
also maintains a spatial signature list in the remote terminal database 36, which in alternate embodiments 
includes remote terminals' power control levels, allowed conventional frequency channels for receive and 
transmit, and list of modulation formats understood. 

The spatial signature list in the remote terminal database 36 contains a transmit spatial signature, 
ar6, and a receive spatial signature, atr. for every frequency of operation for each remote terminal. In 
another embodiment, estimates of the quahty (e.g., estimate error covariances) of the spatial signatures 
are stored as well. As aforementioned, the transmit spatial signature, arfc, for a particular remote terminal 
and a particular frequency channel is defined as the vector of relative complex signal amplitudes that would 
be seen arriving at that particular remote terminal as a result of identical (equal amplitude and phase) 
unit power narrow band signals, at that particular frequency, being transmitted through multichannel 

transmitters 14 and transmission antennas 18(a m). The transmit spatial signature includes the effects 

of the propagation environment between the base station and the remote terminal, as well as any amplitude 
and phase differences in multichannel transmitters 14, antenna cables, and transmission antennas 18(a. 
...,m). The receive spatial signature, a^r, for a particular remote terminal and a particular frequency 
channel, is defined fis the vector of complex signal amphtudes that would be measured at the outputs of 
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multichannel receiver 16 given a single unit power narrow band signal being transmitted by that particular 
remote terminal, at that particular frequency. 

When the base station controller 1 forwards a call initialization request for a pariiculax remote terminal 
via link 27, a channel selector 35 searches active remote terminal list 34 to find a conventional communication 
channel that can accommodate the remote terminal. In the preferred embodiment, there is a receive active 
remote terminal list and a transmit active remote terminal list which are used by channel selector 35 in 
forming both a multiplexing and a demultiplexing spatial signature matrix for each conventional channel. 
For each conventional channel, the columns of the demultiplexing and rows of the multiplexing spatial 
signature matrices are the stored receive and transmit spatial signatures of each of the remote terminals 
currently active on (using) that channel plus one more column containing the appropriate spatial signature 
of the remote terminal requesting a communication channel. 

The multiplexing spatial signature matrix for each channel, Art,p (where p denotes the conventional 
channel number), is formed using transmit spatial signatures as shown in equation (7): 

[ <P ] 

Arh.v^ > (7) 

where a^^ „ is the transmit spatial signature for i'^ remote terminal assigned to channel p and is the 
total number of remotes on conventional chftnnel p. 

The demultiplexing spatial signature matrix, A^r^p , is formed using receive spatial signatures as shown 
in equation (8): 

where aj,^ ^ is the receive spatial signature for i*^ remote terminal assigned to channel p. 

Channel selector 35 calculates functions of these signature matrices to assess whether or not com- 
munication between the base station and the new remote terminal can be successfully carried out on the 
selected conventional channel. In the preferred embodiment, channel selector 35 first calculates spatial 
multiplexing and demultiplexmg weights for that remote terminal and then uses these weights to estimate 
link performance. 

In the illustrative embodiment, spatial multiplexing weights are the rows of a matrix [Vu given in 
equation (9): 

U'tr = ShiArbArty^Arb^ (9) 

where ( )-! is the inverse of a matrix, ( )* is the complex conjugate transpose of a matrix, Art, is the 
multiplexing spatial signature matrix Arb,p associated with the relevant conventional channel, and Sb is 
a (diagonal) matrix containing the amplitudes of the signals to be transmitted. The amplitudes to be 
transmitted. 5*. are calculated in the preferred embodiment using the (diagonal) matrix of remote terminal 
receiver mean-square noise voltages (N) and the diagonal matrix of minimum desired signal qualities 
iSNR^es) as given in equation (10): 

Now channel selector 35 calculates the average mean-square voltage (power) A to be transmitted from 
each element as the sum of squares of the elements in each row of U'j^. z.c. 

^=diag{^rr,W;;}. (Ij) 
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and the peak square voltage (power) p^''"*' to be transmitted from each element as the square of sum of 
the magnitude of the elements in each row of Wtx^ <.c., 

= diB^g{abs{Wtr)labs(W,\)}, (12) 

where I is a matrix of all ones of the appropriate size and abs{') is elementwise absolute value. Channel 
selector 35 compares these values against the limits for each of the transmitters for each of the elements. 
If any of the average or peak values exceed the acceptable limits, the remote terminal in question is 
not assigned to the candidate channel. Otherwise, the ability to successfully receive from the remote 
terminal is checked. In an alternate embodiment, the transmitter limits are used as inequality constraints 
in an optimization algorithm for calculating transmit weights that meet the specifications given and that 
also result in the minimum amount of transmitted power possible. If transmit weights satisfying the 
constraints can not be found, the remote terminal in question is not assigned to the candidate channel. 
Such optimization algorithms are well known. 

To test the uplink, channel selector 35 calculates spatial demultiplexing weights UVr using Atr. the 
demultiplexing spatial signature matrix Af,r.p associated with the relevant conventional channel, as given 
for the preferred embodiment in equation (13): 

^Vrr = {Ai,rPrAlr + /2nn )" ^ A^r^r > (13) 

where Pr is a (diagonal) matrix of mean-square amplitudes (powers) transmitted by the remote terminals 
and Rnn is the base station receiver noise covariance. Then, the expected value of the normalized mean- 
squared error covariance is calculated in one embodiment as follows: 

mE:^P''^HiI-^';rA6r)Pr(I ' W;,Atr)' + W;,Rnn^Vr^)Pr^'' (14) 

The notation (-)**^^ indicates complex conjugate transpose of the square root of the matrix. The inverse 
of MS£ is an estimate of the expected Signal-to-lnterference-pius-Noise Ratio {SINK) at the output of the 
spatial demultiplexer: 

SlNR = MSE~\ (15) 

If all of the diagonal elements of SINR are above the desired thresholds based on the signal quality required 
to be received from each remote terminal, the remote terminal is allowed access to the channel. If the 
candidate remote terminal is below its threshold and has the abihty to increase its output power, the same 
computations are again performed for increasing remote terminal power output until either the msLximum 
output power for that remote terminal is reached and the SINR is still insufficient, another remote terminal 
SINR falls below its threshold in which case its power is increased if possible, or all thresholds are exceeded. 
If acceptable remote terminal transmit powers can be found, the remote terminal is granted access to this 
particular conventional channel, otherwise it is denied access and another conventional channel is checked. 

In an alternate embodiment, the calculation of demultiplexing weights is performed usmg well known 
optimization procedures with the objective of minimizing remote terminal transmit powers subject to 
estimated signals at the base station meeting or exceeding their minimum desired SINR's. 

Also, in an alternate embodiment, in the case that no conventional channel can be found to accom- 
modate the remote terminal, channel selector 35 calculates whether some rearrangement of the existing 
remote terminals among the conventional channels would allow the remote terminal to be supported on 
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some conventional channel. In this case, the remote terminal will only be denied communication at this 
time if no rearrangement of existing users allows the remote terminal to be accommodated. 

In an alternate embodiment employing frequency division duplexing (FDD), remote termmais are 
not restricted to being assigned a fixed conventional channel pair for transmit and receive, A sufficiently 
flexible system architecture is employed where channel selector 35 may choose to assign a particular remote 
to transmit and receive conventional channels separated by different frequency duplex offsets in order to 
minimize overall system interference levels. 

Spatial multiplexing and demultiplexing weights for remote terminals already using a conventional 
channel must be recalculated because adding a new remote terminal to that conventional channel may 
change them significantly. In the preferred embodiment, channel selector 35. having already done the nec- 
essary calculations, sends the new spatial multiplexing and demultiplexing weights to the spatial weight 
processor 37 for use in setting up the spatial multiplexer 23 and demultiplexer 20. In an alternate embod- 
iment, spatial weight processor 37 uses the spatial signature matrices sent to it by channel selector 35 to 
calculate different sets of spatial multiplexing and demultiplexing weights for all of the remote terminals 
on that conventional channel. 

Spatial weight processor 37 then sends the new spatial demultiplexing weights to spatial demultiplex- 
ers 20 and the new spatial multiplexmg weights to the spatial multiplexers 23 for this conventional channel, 
updates the active remote terminal list 34, and informs spatial processor controller 33 which in turn informs 
base station controller 3 of the selected channel. Base station controller 3 then transmits a message to the 
remote terminal using the downlink control channel that instructs the remote terminal to switch to the 
desired conventional channel. 

It can be shown from equation (9) that the multiplexing weight matrices Wtr have the property: 

This means that at the i^^ remote terminal, the signal intended to be sent to that terminal is received 
with a sufficient (positive real) amplitude Sh{iJ). The fact that 56 has zero off-diagonal elements means 
that at the a''' remote terminal, none of the other signals being transmitted are received by that remote 
terminal. In this manner, each remote terminal receives only the signals mtended for it at the necessary 
power levels to ensure proper communications. In alternate embodiments, uncertainties in the estimates of 
Arb are incorporated in setting base station transmit power levels and calculating weights so as to minimize 
the effect of errors and/or changes in Arb- 

Similarly, at the base station the particular demultiplexing weight matrices given in (13) have the 
property that conditioned on the knowledge of the receive spatial signatures and the transmitted voltages 
(powers) from the remote terminals, the estimated signals S given by: 

5 = VV7,Z6, (17) 

are the most accurate in the sense of least mean-squared error. In particular, they most closely match 
the signals transmitted by the remote terminals given the measurements made at the base station by the 
multiple antenna elements. 

Equations (9) and (13) represent only one way to calculate spatial multiplexing and demultiplexing 
weights. There are other similar strategies that demonstrate properties similar to those shown in equation 
(16) and described in the previous paragraph. Other well known techniques for calculating weight matrices 
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IVtt and Wrr account for uncertainty in spatial signature matrices Arb and .4^^, for wide bandwidth 
conventional channels, and can incorporate more complex power and dynamic range constraints. 

Determining Spatial Signatures 

As shown in figure 6, spatial processor 13 also contains a spatial signature processor 38 for finding the 
spatial signatures of the remote terminals. In the illustrative embodiment, spatial signature processor 38 
uses the calibration techniques described in copending U.S. patent application 08/234,747. 

In the illustrative embodiment, each remote terminal is capable of entering a calibration mode in 
which the signal received by the remote terminal 43 is transmitted back to base station 1. Referring to 
figure 7, this function is provided by switch 63 controlled by remote terminal CPU 62 through switch 
control signal 64. 

To determine the transmit and receive spatial signatures of a remote terminal, spatial signature pro- 
cessor 38 commands the remote terminal to enter calibration mode by transmitting a command to it on 
the downlink channel. This command is generated by base station controller 3. based on a request from 
spatial processor controller 33. and modulated by signal modulators 24, Spatial signature processor 38 
then transmits predetermined calibration signals 11, on the conventional channel occupied by the remote 

terminal, by instructing multichannel transmitters 17(a m) via transmitter control data 31 and spatial 

processor controller 33. In the present embodiment, the m signals (for each antenna) among the prede- 
termined calibration signals 11 are different frequency complex sinusoids. In another embodiment, the 
predetermined calibration signals 11 are any known, distinct, signals. 

The remote terminal shown in figure 7 transmits back the signal received at the remote terminal. 
This transponded signal is received by multichannel receivers 15 in base station 1 shown in figure 1 and 
supplied to spatial signature processor 38 shown in figure 6. In one embodiment described in patent 
application 08/234,747. spatial signature processor 38 computes the receive and transmit spatial signatures 
of the remote terminal from the received signal measurements 6 and predetermined calibration signals II 
as follows. Time samples of the received data are stored in an m by n data matrix Z which in the absence 
of noise and parameter off'sets is given by 

Z = Ara^rarftS, 

where S is the m by n matrix of predetermined calibration signals and ib is a known amount by which the 
signal is amplified in the remote terminal before transmission back to the base station. The receive spatial 
signature is proportional to the singular vector (uj) corresponding to the largest singular value (amar of 
the data matrix Z Transmission of a unit power signal from the remote terminal and received by the base 
station at antenna element 1 provides the necessary scaling g^r for the receive spatial signature 

Hhr = y^Ui/Ui(l). (19) 

where Ui(l) is the first element of ui. Once a^r is known, Uta is calculated by 

ari = ^^"^(yfcrUi/ui(l))tzS^ (20) 

where is the well known Moore- Penrose pseudo-inverse of the matrix £ satisfying BB^ = I (the identity 
matrix) for full-rank matrices B having more columns than rows. B^ B = I for full-rank matrices B having 
more rows than columns. In alternate embodiments also described in copending application 08/234.747. 
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well known techniques are used to account for noise present in the system and parameter variations such 
as osciiiator frequency offsets. 

Spatial signature processor 38 stores the new spatial signatures in remote terminal database 36. Upon 
completion, spatial signature processor 38 commands the remote terminal to exit calibration mode by 
transmitting a command to it on the downlink channel. 

In one alternate embodiment, computation of remote terminal transmit spatial signatures can be per- 
formed directly by the remote terminals. This embodiment of the remote terminal is shown in figure 8. 
In calibration mode, spatial signature processor 38 transmits predetermined calibration signals 11, on the 
conventional channel to be calibrated by the remote terminals, as before. Remote terminal CPU 62 uses 
received calibration signals 44 and the known transmitted waveforms to compute the remote terminal's 
transmit spatial signature using the same techniques used by spatial signature processor 38 in the previous 
embodiment. The computed transmit spatial signature is transmitted back to base station 1 through mod- 
ulator 51 and transmitter 54 as control data to be transmitted 52. When received by base station 1, spatial 
signature processor 38 stores the new transmit spatial signature in remote terminal database 36. Since 
each remote terminal performs the transmit spatial signature calculation independently, this arrangement 
allows multiple remote terminals to compute their own transmit spatial signature simultaneously on the 
same conventional channel. In this embodiment, remote terminal receive spatial signatures are computed 
by spatial signature processor 38 in the same manner as in the previous embodiment. 

Using these techniques, spatial signature processor 38 can measure a remote terminal transmit and 
receive spatial signatures for a particular channel any time that channel is idle. The efficiency of these 
calibration techniques allow spatial signature processor 38 to update the spatial signatures of numerous 
remote terminals for a particular channel while occupying that channel for only a short time. 

Many other techniques for obtaining spatial signatures of remote terminals are also available. In some 
RF environments, spatial signatures for remote terminals can be determined using well-known techniques 

that depend upon knowledge of the geometric arrangement of the m reception antennas 19(a m) and 

their individual directivity patterns (element gam and phase, with respect to a reference, as a function ol 
angle-of-arrival). and the direction from the base station to the remote terminal. Furthermore, techniques 
such as ESPRIT (U.S. patents 4.750.147 and 4,965.732) can be used to estimate directions in applications 
where they are not known a priori. 

Similarly, as is well known, knowledge of any predetermined modulation format parameters of the 
underlying signals being transmitted by the remote terminals (for example, knowledge of certain training or 
preamble sequences, or knowledge that the signals are constant modulus) can also be used to determine the 
receive spatial signatures for remote terminals. A further example is decision-directed feedback techniques, 
also well known in the art, where receive data is demodulated and then remodulated to produce an estimate 
of the original modulated signal. These techniques allow receive spatial signatures to be estimated even 
when multiple remote terminals are occupying a single conventional channel. 

In some RF environments, transmit spatial signatures for remote terminals can be calculated explicitly, 
as is well known, using knowledge of the remote terminal locations and the locations and directivity patterns 
of the base station transmit antennas. This requires no special capability on the part of the remote terminal. 

If the remote terminal has the ability to measure and report the strength of the signal it is receiving, 
the system can use this information to derive transmit spatial signatures, albeit in a less efficient manner 
than the embodiment shown in figure 7 where the remote terminal has full transponder capabilities, or the 
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embodiment shown in figure 8 where the remote terminal directly computes its transmit spatial signature. 
The transmit spatial signature is determined based solely on received signal power reports from the remote 
terminal as follows. First, spatial signature processor 38 transmits identical unit power signals from two of 
the m antenna elements at a time. Spatial signature processor 38 then changes the amplitude and phase of 
one of the two signals until the remote terminal reports that it is receiving no signal. The set of complex 
weights for antenna elements 2 through m required to null a unit power signal from element 1 are changed 
in sign and inverted to produce the transmit spatial signature for the remote terminal. 

In yet another embodiment, the system can be designed to continuously update the spatial signatures 
of the remote terminals in a '^closed loop' manner. This is done to account for the time variation of 
spatial signatures due to, for example, motion of the remote terminal or changes in the RF propagation 
conditions. To do this, both the base station and the remote terminal periodically transmit predetermined 
training sequences. Each remote terminal currently active on a particular channel is assigned a different 
predetermined training sequence and is given the training sequences for all other remotes currently active 
on that particular channel. In one embodiment, the different training sequences are orthogonal in the 
sense that the inner product of any two of the training sequence waveforms is zero. Each lime the training 
sequences are transmitted, each remote terminal calculates how much of each training sequence it has 
received using well known techniques, and transmits this information to the base station. 

In the illustrative embodiment, the base station uses the receiver outputs and knowledge of the trans- 
mitted waveforms to calculate the remote terminal receive spatial signatures. In another embodiment, the 
base station calculates how much of each remotely transmitted training sequence has come through on each 
output of the spatial demultiplexer, expressed as a complex vector of coupling coefficients. Knowledge of 
these coupling coefficients allows the currently active receive and transmit spatial signatures to be corrected 
so as 10 reduce mutual interference using well know techniques. 

Finally, in systems that use time division duplexing (TDD) for full-duplex communications, as is 
well known in the art. the transmit and receive frequencies are the same. In this case, using the well 
known principle of reciprocity, the transmit and receive spatial signatures are directly related. Thus, this 
embodiment determines only one of the signatures, for example the receive spatial signature, and the 
other, in this case the transmit spatial signature, is calculated from the first (receive) spatial signature and 
knowledge of the relative phase and amplitude characteristics of multichannel receivers 15 and multichannel 
transmitters 14. 

Network Level Spatial Processing 

In the embodiment illustrated herein, the spatial processor for each base station in the cellular-like 
wireless communication system operates independently to maximize the number of communication channels 
in the immediate cell. However, significant system capacity improvements can be realized if the spatial 
processor from each base station communicates with and coordinates its efforts with the spatial processors 
from other nearby cells. A specific embodiment is shown in figure 9. 

A multiple base station controller 66 acts as the interface between the wide area network 65 through 
link 68 and base stations 1 (a,b,c) via base station communication links 2 (a,b.c). Each base station is 
responsible for providing coverage to a number of remote terminals. In one embodiment, each remote 
terminal is assigned to only one base station thus defining cell boundaries G7 (a.b.c* within which all 
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remotes attached to a particular base station are located. Users equipped with remote terminals 69 are 
identified by a boxed ^'R** in the figure. 

Each spatial processor contained in base stations 1 (a,b,c) measures and stores the spatial signatures 
of the remote terminals in its cell and also of the remote terminals in adjacent cells. The determination 
of spatial signatures of the remote terminals in adjacent cells is coordinated by multiple base station con- 
troller 66 through base station communication hnks 2 (a.b.c). Through base station communication links 2 
(a.b.c) and multiple base station controller 66, spatial processors in base stations 1 (a,bx) from adjacent 
cells inform each other of which remote terminals they are communicating with on which conventional 
channels. Each spatial processor includes the spatial signatures of remote terminals that are currently 
active m adjacent cells to form extended transmit and receive spatial signature matrices Arb and Atr which 
are sent to all the adjacent base stations. The channel selectors in each base station, using these extended 
spatial signature matrices, jointly assign remote terminals to each conventional channel in each of base 
stations 1 (a,b,c). 

The resultant weight matrices \l\r and H for each base station are then calculated using extended 
spatial signature matrices .4^^ and At,r. In calculatmg the weights, the objective is to minimize the signal 
transmitted to and received from the adjacent celfs active remote terminals, thereby allowing many more 
remote terminals to simultaneously communicate. 

In an alternate embodiment, multiple base station controller 66 assigns remote terminals requestmg 
access to base stations dynamically using a list of active remote terminal/base station/conventional channel 
links, the associated remote terminal databases, and the particular requirements for the link to be assigned. 
Additionally, remote terminals can employ multiple (directional) transmit and receive antennas, to facilitate 
directive links to multiple nearby base stations as instructed by multiple base station controller 66 to further 
increase system capacity. 

Advantages 

The apparatus and method m accordance with the invention provides a significant advaniage over ihc 
prior art in that it allows many remote terminals to simultaneously share the same conventional commu- 
nication channel. In particular, for a system with m receive and m transmit antenna elements, up to iv 
remote terminals can share a single conventional communication channel. Moreover, signals received from 
and transmitted to the remote terminals have substantially improved signal-to-noise, reduced interference, 
and improved quality in multipath environments compared to a standard base station. 

Thus, a wireless communication system can support many times more conversations, or have a much 
greater data throughput, with the same amount of spectrum. Alternatively, a wireless communication 
system can support the same number of conversations or data throughput with much less spectrum. 

AHemaie Emhodimtnis 

In one alternate embodiment, transmission antennas 18(a,...,m) and reception antennas 19(a m) 

at base station 1 are replaced by a single array of m antennas. Each element in this array is attached to 
both its respective component of multichannel transmitters 14 and its respective component of multichannel 
receivers 15 by means of a duplexer. 
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In another alternate embodiment, signals on tlie uplink control channel may be processed in real 
time using the spatial processing described in copending patent application 07/806.695. This would allow 
multiple remote terminals to request a communication channel at the same time. 

In yet another embodiment for applications involving data transfer of short bursts or packets of data, 
no separate uplink control channel is required and the system may service requests for communication and 
other control functions during control time intervals that are interspersed with communications intervals. 

As stated above, many techniques are known for measuring the spatial signatures of the remote terminal 
radios and usmg these spatial signatures lo calculate multiplexing and demultiplexing weights that will 
allow multiple simultaneous conversations and/or data transfers on the same conventional communication 
channel. 

While the above description contains many specificities, these should not be construed as limitations 
on the scope of the invention, but rather as an exemplification of one preferred embodiment thereof. Many 
other variations are possible. Accordingly, the scope of the invention should be determined not by the 
illustrated embodiments, but by the appended claims and their legal equivalents. 
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What is claimed is: 

1. A wireless system at a base station for receiving uplink signals transmitted from a plurality of remote 
terminals using a common conventional uplink channel comprising: 

receiving means including a plurality of antenna elements and receivers for producing 
measurements of combinations of said uplink signals, 

receive spatial processing means for determining and storing receive spatial signatures 
for said plurality of remote terminals using said measurements, and 

spatial demultiplexing means using said receive spatial signatures and said measure- 
ments to produce separated uplink signals, 

whereby said uplink signals from said plurality of remote terminals can be received independently 
while simultaneously communicating on said common conventional uplink channel. 

2. The wireless system as defined by claim 1 wherein said receive spatial processmg means comprises; 

a receive spatial signature list comprising a receive spatial signature for each of said 
remote terminals and said common conventional uplink channel, 

receive spatial signature determining means for determining said receive spatial sig- 
natures, 

a receive channel selector utilizing said receive spatial signatures to determine whether 
said common conventional uplink channel can be further shared by an additional 
remote terminal, and 

a receive spatial weight processor for calculating spatial demultiplexing weights for 
said plurality of remote terminals, said spatial demultiplexing weights being 
utilized by said spatial demultiplexing means to produce said separated uplink 
signals. 

3. The wireless system as defined by claim 2 wherein said receive spatial weight processor determines 
said spatial demultiplexing weights as the columns of matrix Wrr as follows: 

where {)" denotes the complex conjugate transpose of a matrix, iE„„ is a base station receiver noise 
covariance matrix, Pr is a diagonal matrix of remote terminal transmit powers, and Ai,r is a demul- 
tiplexing spatial signature matrix whose columns are said receive spatial signatures for said plurality 
of remote terminals and said common conventional uplink chamnel. 

4. The wireless system as defined by claim 1 wherein said common conventional uplink channel is one of a 
plurality of conventional uplink channels and wherein said receive spatial processing means comprises: 

a receive active remote terminal list of remote terminals assigned to each of said 
conventional upUnk channels, 

a receive spatial signature list comprising a receive spatial signature for each of said 
remote terminals and each of said conventional uplink channels, 
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receive spatial signature determining means for determining said receive spatial sig- 
natures, 

a receive channel selector using said receive active remote terminal list and said 
receive spatial signature list to determine assignments of said remote termmals 
to said conventional uplink channels , and 

a receive spatial weight processor for calculating spatial demultiplexing weights for 
each of said remote terminals assigned to each of said conventional uplink chan- 
nels said spatial demultiplexing weights being utilized by said spatial demulti- 
plexing means to produce said separated uplink signals. 

5. The wireless system as defined by claim 4 wherein said base station is one of a plurality of base 
stations and said channel selector at each of said base stations further comprises: 

communication means for communicating with said channel selector at each of said 
base stations, and 

joint channel selector means for jointly determining assignments of said remote ter- 
minals to said conventional uplink channels and said base stations. 

whereby said uplink signals from a maximum number of said remote terminals can be received inde- 
pendently by at least one of said base stations while simultaneously communicating on said common 
conventional uplink channels. 

6. The wireless system as defined by claim 1 and including transmission means comprising a transmitter 
and an omnidirectional antenna for sending downlink signals from said base station to said plurality 
of remote terminals. 

7. The wireless system as defined by claim 1 wherein said spatial demultiplexing means calculates spatial 
demultiplexing weights for said common conventional uplink channel as the columns of a matrix Wrr 
as follows: 

where (•)* denotes the complex conjugate transpose of amatrix, ( denotes the inverse of amatrix, 
Rnn is a base station receiver noise covariance matrix, Pr is a diagonal matrix of remote terminal 
transmit powers, and Ai,r is a demultiplexing spatial signature matrix whose columns are said receive 
spatial signatures for said plurality of remote terminals and said common conventional uplink channel, 
said spatial demultiplexing means using said spatial demultiplexing weights to produce said separated 
uplink signads. 

8. The wireless system as defined by claim 1 wherein said receive spatial processing means determines 
said receive spatial signatures using signals transponded from transponders co-located with each of 
said plurality of remote terminals. 

9. The wireless system as defined by claim 1 wherein said receive spatial processing means determines 
said receive spatial signatures using location and directivity knowledge of said antenna elements, and 
the directions of arrival of said uplink signals from said plurality of remote terminals. 
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10. The wireless system as defined by claim 1 wherein said receive spatial processing means determines 
said receive spatial signatures using location and directivity knowledge of said antenna elements and 
location knowledge of said plurality of remote terminals. 

11. The wireless system as defined by claim I wherein said receive spatial processing means determines 
said receive spatial signatures using predetermined modulation format parameters of said uplink 
signals from said plurality of remote terminals. 

12. The wireless system as defined by claim 1 further comprising: 

transmission meeuis including a plurality of transmit antenna elements and transmit- 
ters for transmitting multiplexed downlink signals to said plurality of remote 
terminals using a common conventional downlink channel, 

transmit spatial processing means for determining and storing transmit spatial sig- 
natures for said plurality of remote terminals, and 

spatial multiplexing means using said trsinsmit spatial signatures and downlink sig- 
nals to produce said multiplexed downlink signals, 

whereby said base station can transmit said downlink signals to said plurality of remote terminals 
independently and simultaneously on said common conventional downlink channel. 

13. The wireless system as defined by claim 12 wherein said receiving means and said transmission means 
share common antenna elements using duplexers. 

14. The wireless system as defined by claim 12 wherein said receiving means and said transmission means 
share common antenna elements using transmit/receive switches. 

15. The wireless system as defined by claim 12 wherein said common conventional uplink channel is one 
of a plurality of conventional uplink channels, said common conventional downlink channel is one of 
a plurality of conventional downlink channels, and wherein said receive spatial processing means and 
said transmit spatial processing means comprises: 

£ui active remote termmal list of remote terminals assigned to each of said conven- 
tional uplink channels and each of said conventional downlink channels, 

a spatial signature list comprising a receive spatial signature for each of said remote 
terminals and each of said conventional uplink channels, and a transmit spa- 
tial signature for each of said remote terminals and each of said conventional 
downlink channels, 

receive spatial signature determining means for determining said receive spatial sig- 
natures, 

transmit spatial signature determining means for determining said transmit spatial 
signatures, 

a channel selector using said active remote terminal list and said receive spatial 
signature list and said transmit spatial signature list to determine assignments of 
said remote terminals to said conventional uplink channels and said conventional 
downlink channels, 
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a receive spatial weight processor for calculating spatial demultiplexing weights for 
each of said remote terminals assigned to each of said conventional uplink chan- 
nels, said spatial demultiplexing weights being utilized by said spatial demulti- 
plexing means to produce said separated uplink signals, and 

a transmit spatial weight processor for calculating spatial multiplexing weights for 
each of said remote terminals assigned to each of said conventional downlink 
channels, said spatial multiplexing weights being utilized by said spatial multi- 
plexing means to produce said multiplexed downlink signals. 

16. The wireless system as defined by claim 15 wherein said base station is one of a plurality of base 
stations and said channel selector at each of said base stations further comprises: 

communication means for communicating with said channel selector at each of said 
base stations, and 

joint channel selector means for jointly determining assignments for said remote 
terminals to said conventional uplink channels and said conventional downlink 
channels and said base stations, 

whereby said uplink signals from a maximum number of said remote terminals can be received in- 
dependently by at least one of said base stations and said downlink signals can be transmitted 
independently to a maximum number of said remote terminals by at least one of said base stations, 
while simultaneously communicating on said common conventional uplink channels and said common 
conventional downlink channels. 

17. The wireless system as defined by claim 12 wherein said spatial multiplexing means determines spatial 
multiplexing weights for said common conventional downlink channel as the rows of a matrix Wtr as 
follows: 

where ( )• denotes the complex conjugate transpose of a matrix, ( )^^ denotes the inverse of a matrix, 
5* is a diagonal matrix of amplitudes of said downlink signals, and Art is a multiplexing spatial 
signature matrix whose rows are said transmit spatial signatures for said plurality of remote terminals 
and said common conventional downlink channel and said spatial multiplexing means utilizes said 
spatial multiplexing weights to produce said multiplexed downlink signals. 

18. The wireless system as defined by claim 12 wherein said transmit spatial processing means determines 
said transmit spatial signatures using signals transponded from transponders co-located with said 
piurahty of remote terminals. 

19. The wireless system as defined by claim 12 wherein said transmit spatial processing means determines 
said transmit spatial signatures using signals transponded by said plurality of remote terminals. 

20. The wireless system as defined by claim 12 wherein said transmit spatial signatures are determined 
by said plurality of remote terminals using predetermined modulation format parameters of said 
downlink signals. 
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21. The wireless system as defined by claim 12 wherem said transmit spatial processing means determines 
said transmit spatial signatures using knowledge of locations and directivity of said transmit antenna 
elements and estimates of directions of arrival of said uplink signals from said plurality of remote 
terminals. 

22. The wireless system as defined by claim 12 wherein said downlink signals and said uphnk signals are 
transmitted on the same radio frequency and said transmit spatial processing means determmes said 
transmit spatial signatures by calculating them directly from said receive spatial signatures, 

23. The wireless system as defined by claim 12 wherein said transmit spatial processing means determines 
said transmit spatial signatures using location and directivity knowledge of said antenna elements and 
location knowledge of said plurality of remote terminals. 

24. A wireless system at a base station for transmitting to a plurality of remote terminals using a common 
conventional downlink channel comprising: 

transmission means including a plurality of transmit antenna elements and transmit- 
ters for transmitting multiplexed downlink signals to said plurality of remote 

terminals, 

transmit spatial processing means for determining and storing transmit spatial sig- 
natures for said plurality of remote terminals, and 

spatial multiplexing means using said transmit spatial signatures and downlink sig- 
nals to produce said multiplexed downlink signals, 

whereby said base station can transmit said downlink signals to said plurality of remote terminals 
independently and simultaneously on a common conventional downlink channel. 

25. The wireless system as defined by claim 24 wherein said common conventional downlink channel is 
one of a plurality of conventional downlink channels and wherein said transmit spatial processing 
means comprises: 

a transmit active remote terminal list of remote terminals assigned to each of said 
conventional downlink channels, 

a transmit spatial signature list comprising a transmit spatial signature for each of 
said remote terminals and each of said conventional downlink channels, 

transmit spatial signature determining means for determining said transmit spatial 
signatures, 

a transmit channel selector using said transmit active remote terminal list and said 
transmit spatial signature list to determine assignments of said remote terminals 
to said conventional downlink channels, and 

a transmit spatial weight processor for calculating spatial multiplexing weights for 
each of said remote terminals assigned to each of said conventional downhnk 
channels said spatial multiplexing weights being utilized by said spatial multi- 
plexing means to produce said multiplexed downlink signals. 
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26. The wireless system as defined by claim 25 wherein said base station is one of a plurality of base 
stations and said transmit channel selector at each of said base stations further comprises: 

communication means for communicating with said transmit channel selector at each 
of said base stations, and 

joint channel selector means for jointly determining assignments of said remote ter- 
minals to said conventional downlink channels and said base stations, 

whereby said downlink signals can be transmitted independently to a maximum number of said remote 
terminals by at least one of said base stations, while simultaneously communicating on said common 
conventional downlink channels. 

27. The wireless system as defined by claim 24 wherein said spatial multiplexing means determines spatial 
multiplexing weights for said common conventional downlink channel as the rows of a matrix Wtr as 
follows: 

where (■)■ denotes the complex conjugate transpose of a matrix, ( denotes the inverse of a matrix, 
5j is a diagonal matrix of amplitudes of said downlink signals, and Ark is a multiplexing spatial 
signature matrix whose rows are said transmit spatial signatures for said plurality of remote terminals 
and said common conventional downlink channel and said spatial multiplexing means utilizes said 
spatial multiplexing weights to produce said multiplexed downlink signals. 

28. The wireless system as defined by claim 24 wherein said transmit spatial processing means determines 
said transmit spatial signatures using signals iransponded from transponders cc^located with said 
plurality of remote terminals. 

■29. The wireless system as defined by claim 24 wherein said transmit spatial processmg means determines 
said transmit spatial signatures using signab trausponded by said plurality of remote terminals. 

30. The wireless system as defined by claim 24 wherein said transmit spatial signatures are determined 
by said plurality of remote terminals using predetermined modulation format parameters of said 
downlink signals. 

31. The wireless system as defined by claim 24 wherein said transmit spatial processing means determines 
said transmit spatial signatures using location and directivity knowledge of said antenna elements and 
location knowledge of said plurality of remote terminals. 



SUBSTITUTE SHEET (RULE 26) 



wo 96/22662 PCT/US95/15641 

AMENDED CLAIMS 

[received by the International Bureau on 23 April 1995 (23.04.95); 
original claims 1-31 replaced by amended claims 1-35 (12 pages)] 



1 1. A wireless system for calculating uplink 

2 signals transmitted from a plurality of remote terminals using 

3 a common uplink channel, said system including at least one 

4 base station, said system comprising: 

5 receiving means at said at least one base station 

6 including a plurality of antenna elements and receivers for 

7 producing measurements of combinations of said uplink signals 

8 from said plurality of remote terminals using said common 

9 uplink channel, 

10 receive spatial processing means for determining and 

11 storing receive spatial signatures for said plurality of 

12 remote terminals using said measurements, and 

13 spatial demultiplexing means using said receive 

14 spatial signatures and said measurements to calculate said 

15 uplink signals. 

1 2. The wireless system as defined by claim 1 

2 wherein said receive spatial processing means comprises: 

3 a spatial signature list comprising a receive 

4 spatial signature for each remote terminal in said plurality 

5 of remote terminals and said common uplink channel, 

6 receive spatial signature determining means for 

7 determining said receive spatial signatures, and 

8 a receive channel selector utilizing said receive 

9 spatial signatures to determine whether said common uplink 

10 channel can be further shared by an additional remote 

11 terminal . 

1 3. The wireless system as defined by claim 2 

2 wherein said receive spatial processing means further 

3 comprises: 

4 a receive spatial weight processor for calculating 

5 spatial demultiplexing weights for said plurality of remote 

6 terminals, said spatial demultiplexing weights being utilized 

7 by said spatial demultiplexing means to calculate said uplink 

8 signals « 
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1 4. The wireless system as defined by claim 3 

2 wherein said receive spatial weight processor determines said 

3 spatial demultiplexing weights as the columns of matrix W^^ as 

4 follows: 

6 Where ()* denotes the complex conjugate transpose of a matrix, 

7 is the noise covariance matrix of said receiving means, Pj. 

8 is the diagonal matrix of transmit powers of the remote 

9 terminals in said plurality of remote terminals, and Aj^^ is a 

10 demultiplexing spatial signature matrix whose columns are said 

11 receive spatial signatures for said plurality of remote 

12 terminals and said common uplink channel. 

1 5. The wireless system as defined by claim 1 

2 wherein said common uplink channel is one of a plurality of 

3 uplink channels and wherein said receive spatial processing 

4 means comprises: 

5 an active remote terminal list comprising a list of 

6 remote terminals assigned to at least one channel of said 

7 plurality of uplink channels, 

8 a spatial signature list comprising a receive 

9 spatial signature for each remote terminal of said plurality 

10 of remote terminals and each channel of said plurality of 

11 uplink channels, 

12 receive spatial signature determining means for 

13 determining said receive spatial signatures in said spatial 

14 signature list, 

15 a receive channel selector using said active remote 

16 terminal list and said spatial signature list to determine 

17 assignments of each remote terminal in said active remote 

18 terminal list to at least one of the channels of said 

19 plurality of uplink channels, and 

20 a receive spatial weight processor for calculating 

21 spatial demultiplexing weights for each of the terminals in 

22 said active remote terminal list and each channel of said 

23 plurality of uplink channels assigned to at least one of the 

24 terminals in said active remote terminal list, said spatial 

25 demultiplexing weights being utilized by said spatial 

26 demultiplexing means to calculate said uplink signals. 
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1 6. The wireless system as defined by claim 1 

2 wherein said common uplink channel is one of a plurality of 

3 uplink channels, said at least one base station is one of a 

4 plurality of base stations, said receive spatial processing 

5 means is one of a plurality of receive spatial processing 

6 means, each base station in said plurality of base stations 

7 having a corresponding receive spatial processing means in 

8 said plurality of receive spatial processing means, each 

9 receive spatial processing means in said plurality of receive 

10 spatial processing means comprising: 

11 an active remote terminal list comprising a list of 

12 remote terminals assigned to at least one channel of said 

13 plurality of uplink channels, 

14 a spatial signature list comprising a receive 

15 spatial signature for each remote terminal of said plurality 

16 of remote terminals and each channel of said plurality of 

17 uplink channels, 

18 receive spatial signature determining means for 

19 determining said receive spatial signatures in said spatial 

20 signature list, and 

21 a receive spatial weight processor for calculating 

22 spatial demultiplexing weights for each of the terminals in 

23 said active remote terminal list and each channel of said 

24 plurality of uplink channels assigned to at least one of the 

25 terminals in said active remote terminal list, said spatial 

26 demultiplexing weights being utilized by said spatial 

27 demultiplexing means to calculate said uplink signals, 

28 said system further comprising: 

29 joint channel selector means for jointly determining 

30 assignments of each remote terminal in each said active remote 

31 terminal list to at least one of the channels of said 

32 plurality of uplink channels and to at least one of base 

33 stations of said plurality of base stations, and 

34 communication means for communicating the status of 

35 said assignments between each base station in said plurality 

36 of base stations and said joint channel selector means. 

1 7. The wireless system as defined by claim 1 and 

2 including transmission means comprising a transmitter and an 

3 antenna for sending downlink signals from said at least one 
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4 base station to the terminals in said plurality of remote 

5 terminals. 

1 8. The wireless system as defined by claim 1 

2 Wherein said spatial demultiplexing means calculates spatial 

3 demultiplexing weights for said common uplink channel as the 

4 coltimns of a matrix W^^ as follows: 

6 Where ()* denotes the complex conjugate transpose of a matrix, 

7 is the noise covariance matrix of said receiver means, 

8 is the diagonal matrix of transmit powers of the remote 

9 terminals in said plurality of remote terminals, and Aj^^ is a 

10 demultiplexing spatial signature matrix whose coluians are said 

11 receive spatial signatures for said plurality of remote 

12 terminals and said common uplink channel, said spatial 

13 demultiplexing means using said spatial demultiplexing weights 

14 to calculate said uplink signals. 

1 9. The wireless system as defined by claim 1 

2 wherein said system includes a transponder co-located with 

3 each remote terminal of said plurality of remote terminals and 

4 wherein receive spatial processing means determines said 

5 receive spatial signatures using signals transponded from at 

6 least one of the transponders. 

1 10. The wireless system as defined by claim 1 

2 wherein each remote terminal of said plurality of remote 

3 terminals includes a transponder and said receive spatial 

4 processing means determines said receive spatial signatures 

5 using signals transponded from at least one of the 

6 transponders . 

1 11. The wireless system as defined by claim 1 

2 wherein said receive spatial processing means determines said 

3 receive spatial signatures using the known location and 

4 directivity of said antenna elements, and estimates of the 

5 directions of arrival of said uplink signals from said 

6 plurality of remote terminals. 
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1 12. The wireless system as defined by claim 1 

2 wherein said receive spatial processing means determines said 

3 receive spatial signatures using the known location and 

4 directivity of said antenna elements and the known location of 

5 said plurality of remote terminals. 

1 13. The wireless system as defined by claim 1 

2 wherein said uplink signals have predetermined modulation 

3 format parameters, and said receive spatial processing means 

4 determines said receive spatial signatures using said 

5 predetermined modulation format parameters of said uplink 

6 signals from said plurality of remote terminals. 

1 14. The wireless system as defined by claim 1 

2 further comprising: 

3 transmission means including a plurality of transmit 

4 antenna elements and transmitters for transmitting multiplexed 

5 downlink signals to said plurality of remote terminals using a 

6 common downlink channel, 

7 transmit spatial processing means for determining 

8 and storing transmit spatial signatures for said plurality of 

9 remote terminals, and 

10 spatial multiplexing means using said transmit 

11 spatial signatures and downlink signals to produce said 

12 multiplexed downlink signals. 

1 15. The wireless system as defined by claim 14 

2 wherein said receiving means and said transmission means share 

3 common antenna elements using duplexers. 

1 16. The wireless system as defined by claim 14 

2 wherein said receiving means and said transmission means share 

3 common antenna elements using transmit/receive switches. 

1 17. The wireless system as defined by claim 14 

2 wherein said common uplink channel is one of a plurality of 

3 uplink channels, said common downlink channel is one of a 

4 plurality of downlink channels, and wherein said receive 

5 spatial processing means and said transmit spatial processing 

6 means comprise: 
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7 an active remote terminal list comprising a list of 

8 remote terminals assigned to at least one of the channels of 

9 said plurality of uplink channels and remote terminals 

10 assigned to at least one of the channels of said plurality of 

11 downlink channels, a spatial signature list comprising a 

12 receive spatial signature for each remote terminal of said 

13 plurality of remote terminals and each channel of said 

14 plurality of uplink channels, and a transmit spatial signature 

15 for each remote terminal of said plurality of remote terminals 

16 and each channel of said plurality of downlink channels, 

17 receive spatial signature determining means for 

18 determining said receive spatial signatures, 

19 transmit spatial signature determining means for 

20 determining said transmit spatial signatures, and 

21 a channel selector using said active remote terminal 

22 list and said spatial signature list to determine assignments 

23 of each remote terminal in said active remote terminal list to 

24 at least one of the channels of said plurality of uplink 

25 channels and at least one of the channels of said plurality of 

26 downlink channels. 

1 18. The wireless system as defined by claim 17 

2 wherein said receive spatial processing means and said 

3 transmit spatial processing means further comprise: 

4 a receive spatial weight processor for calculating 

5 spatial demultiplexing weights for each of the terminals in 

6 said active remote terminals list to which a uplink channel is 

7 assigned and for each channel of said plurality of uplink 

8 channels assigned to at least one of the terminals in said 

9 active remote terminal list, said spatial demultiplexing 

10 weights being utilized by said spatial demultiplexing means to 

11 calculate said uplink signals, and 

12 a transmit spatial weight processor for calculating 

13 spatial multiplexing weights for each of the terminals in said 

14 active remote terminal list to which a downlink channel is 

15 assigned and each channel of said plurality of downlink 

16 channels assigned to at least one of the terminals in said 

17 active remote terminal list, said spatial multiplexing weights 

18 being utilized by said spatial multiplexing means to produce 

19 said multiplexed downlink signals. 
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1 19, The wireless system as defined by claim 14 

2 wherein said at least one base station is one of a plurality 

3 of base stations, said common uplink channel is one of a 

4 plurality of uplink channels, said common downlink channel is 

5 one of a plurality of downlink channels, said receive spatial 

6 processing means is one of a plurality of receive spatial 

7 processing means, said transmit spatial processing means is 

8 one of a plurality of transmit spatial processing means, each 

9 base station in said plurality of base stations having a 

10 corresponding receive spatial processing means in said 

11 plurality of receive spatial processing means and a 

12 corresponding transmit spatial processing means in said 

13 plurality of transmit spatial processing means, each receive 

14 spatial processing means in said plurality of receive spatial 

15 processing means and each transmit spatial processing means in 

16 said plurality of transmit spatial processing means 

17 comprising: 

18 an active remote terminal list comprising a list of 

19 remote terminals assigned to at least one of the channels of 

20 said plurality of uplink channels and remote terminals 

21 assigned to at least one of the channels of said plurality of 

22 downlink channels, a spatial signature list comprising a 

23 receive spatial signature for each remote terminal of said 

24 plurality of remote terminals and each channel of said 

25 plurality of uplink channels, and a transmit spatial signature 

26 for each remote terminal of said plurality of remote terminals 

27 and each channel of said plurality of downlink channels, 

28 receive spatial signature determining means for 

29 determining said receive spatial signatures, 

30 transmit spatial signature determining means for 

31 determining said transmit spatial signatures, 

32 a receive spatial weight processor for calculating 

33 spatial demultiplexing weights for each of the terminals in 

34 said active remote terminal list to which a uplink channel is 

35 assigned and each channel of said plurality of uplink channels 

36 assigned to at least one of the terminals in said active 

37 remote terminal list, said spatial demultiplexing weights 

38 being utilized by said spatial demultiplexing means to 

39 calculate said uplink signals, and 
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40 a transmit spatial weight processor for calculating 

41 spatial multiplexing weights for each of the terminals in said 

42 active remote terminal list to which a downlink channel is 

43 assigned and each channel of said plurality of downlink 

44 channels assigned to at least one of the terminals in said 

45 active remote terminal list, said spatial multiplexing weights 

46 being utilized by said spatial multiplexing means to produce 

47 said multiplexed downlink signals, 

48 said system further comprising: 

49 joint channel selector means for jointly determining 

50 assignments of each remote terminal in each said active remote 

51 terminal list to at least one of the channels of said 

52 plurality of uplink channels, to at least one of the channels 

53 of said plurality of downlink channels and to at least one of 

54 the base stations of said plurality of base stations, and 

55 communication means for communicating said 

56 assignments between each base station in said plurality of 

57 base stations and said joint channel selector means. 

1 20. The wireless system as defined by claim 14 

2 wherein said spatial multiplexing means determines spatial 

3 multiplexing weights for said common downlink channel as the 

4 rows of a matrix as follows: 

6 Where ()* denotes the complex conjugate transpose of a matrix, 

7 is the diagonal matrix of amplitudes of said downlink 

8 signals, and A^j^^ is a multiplexing spatial signature matrix 

9 whose rows are said transmit spatial signatures for said 

10 plurality of remote terminals and said common downlink 

11 channel, and wherein said spatial multiplexing means utilizes 

12 said spatial multiplexing weights to produce said multiplexed 

13 downlink signals. 

1 21. The wireless system as defined by claim 14 

2 wherein said system includes a transponder co-located with 

3 each remote terminal of said plurality of remote terminals and 

4 wherein transmit spatial processing means determines said 

5 transmit spatial signatures using signals transponded from at 

6 least one of the transponders. 
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1 22* The wireless system as defined by claim 14 

2 wherein each remote terminal in said plurality of remote 

3 terminals includes a transponder, and wherein said transmit 

4 spatial processing means determines said transmit spatial 

5 signatures using signals transponded from at least one of the 

6 transponders . 

1 23. The wireless system as defined by claim 14 

2 wherein said downlink signals have predetermined modulation 

3 format parameters, and said transmit spatial signatures are 

4 determined by the corresponding terminals in said plurality of 

5 remote terminals using the predetermined modulation format 

6 parameters of said downlink signals. 

1 24. The wireless system as defined by claim 14 

2 wherein said transmit spatial processing means determines said 

3 transmit spatial signatures using the known location and 

4 directivity of said transmit antenna elements and estimates of 

5 directions of arrival of said uplink signals from said 

6 plurality of remote terminals. 

1 25. The wireless system as defined by claim 14 

2 wherein said downlink signals and said uplink signals are 

3 transmitted on the same radio frequency and said transmit 

4 spatial processing means determines said transmit spatial 

5 signatures by calculating them directly from said receive 

6 spatial signatures. 

1 26. The wireless system as defined by claim 14 

2 wherein said transmit spatial processing means determines said 

3 transmit spatial signatures using the known location and 

4 directivity of said antenna elements and the known location of 

5 said plurality of remote terminals. 

1 27. A wireless system including at least one base 

2 station for transmitting to a plurality of remote terminals 

3 using a common downlink channel, said system comprising: 

4 transmission means at said at least one base station 

5 including a plurality of transmit antenna elements and 
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transmitters for transmitting multiplexed downlink signals to 
said plurality of remote terminals, 

transmit spatial processing means for determining 
transmit spatial signatures for said plurality of remote 
terminals , and 

spatial multiplexing means using said transmit 
spatial signatures and downlink signals to produce said 
multiplexed downlink signals, 

whereby said at least one base station can transmit 
said downlink signals to said plurality of remote terminals 
simultaneously on a common downlink channel. 

28. The wireless system as defined by claim 27 
wherein said common downlink channel is one of a plurality of 
downlink channels and wherein said transmit spatial processing 
means comprises: 

an active remote terminal list comprising a list of 
remote terminals assigned to at least one the channels of said 
plurality of downlink channels, 

a spatial signature list comprising a transmit 
spatial signature for each remote terminal of said plurality 
of remote terminals and each channel of said plurality of 
downlink channels, 

transmit spatial signature determining means for 
determining said transmit spatial signatures, and 

a transmit channel selector using said active remote 
terminal list and said spatial signature list to determine 
assignments of each remote terminal in said active remote 
terminal list to at least one of the channels of said 
plurality of downlink channels. 

29. The wireless system as defined by claim 28 
wherein said transmit spatial processing means further 
comprises : 

a transmit spatial weight processor for calculating 
spatial multiplexing weights for each of the terminals in said 
active remote terminal list to which a downlink channel is 
assigned and each channel of said plurality of downlink 
channels assigned to at least one of the terminals in said 
active remote terminal list, said spatial multiplexing weights 
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10 being utilized by said spatial multiplexing means to produce 

11 said multiplexed downlink signals. 

1 30. The wireless system as defined by claim 27 

2 wherein said at least one base station is one of a plurality 

3 of base stations, said common downlink channel is one of a 

4 plurality of downlink channels, said transmit spatial 

5 processing means is one of a plurality of transmit spatial 

6 processing means, each base station in said plurality of base 

7 stations having a corresponding transmit spatial processing 

8 means in said plurality of transmit spatial processing means, 

9 each transmit spatial processing means in said plurality of 

10 transmit spatial processing means comprising: 

11 an active remote terminal list comprising a list of 

12 remote terminals assigned to at least one the channels of said 

13 plurality of downlink channels, 

14 a spatial signature list comprising a transmit 

15 spatial signature for each remote terminal of said plurality 

16 of remote terminals and each channel of said plurality of 

17 downlink channels, 

IS transmit spatial signature determining means for 

19 determining said transmit spatial signatures, and 

20 a transmit spatial weight processor for calculating 

21 spatial multiplexing weights for each of the terminals in said 

22 active remote terminal list to which a downlink channel is 

23 assigned and each channel of said plurality of downlink 

24 channels assigned to at least one of the terminals in said 

25 active remote terminal list, said spatial multiplexing weights 

26 being utilized by said spatial multiplexing means to produce 

27 said multiplexed downlink signals, 

28 said system further comprising: 

29 joint channel selector means for jointly determining 

30 assignments of each remote terminal in each said active remote 

31 terminal list to at least one of the channels of said 

32 plurality of down channels and to at least one of the base 

33 stations of said plurality of base stations, and 

34 communication means for communicating said 

35 assignments between each base station in said plurality of 

36 base stations and said joint channel selector means. 
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1 31 • The wireless system as defined by claim 27 

2 wherein said spatial multiplexing means determines spatial 

3 multiplexing weights for said common downlink channel as the 

4 rows of a matrix as follows: 

6 Where ()* denotes the complex conjugate transpose of a matrix, 

7 is the diagonal matrix of amplitudes of said downlink 

8 signals, and A^j^ ^ multiplexing spatial signature matrix 

9 whose rows are said transmit spatial signatures for said 

10 plurality of remote terminals and said common downlink 

11 channel, and said spatial multiplexing means utilizes said 

12 spatial multiplexing weights to produce said multiplexed 

13 downlink signals. 

1 32. The wireless system as defined by claim 27 

2 wherein said system includes a transponder co-located with 

3 each remote terminal of said plurality of remote terminals and 

4 wherein said transmit spatial processing means determines said 

5 transmit spatial signatures using signals transponded from at 

6 least one of the transponders. 

1 33. The wireless system as defined by claim 27 

2 wherein each remote terminal in said plurality of remote 

3 terminals includes a transponder, and wherein said transmit 

4 spatial processing means determines said transmit spatial 

5 signatures using signals transponded from at least one of the 

6 transponders . 

1 34. The wireless system as defined by claim 27 

2 wherein said downlink signals have predetermined modulation 

3 format parameters, and said transmit spatial signatures are 

4 determined by the corresponding terminals in said plurality of 

5 remote terminals using the predetermined modulation format 

6 parameters of said downlink signals. 

1 35. The wireless system as defined by claim 27 

2 wherein said transmit spatial processing means determines said 

3 transmit spatial signatures using the known location and 

4 directivity of said antenna elements and the known location of 

5 said plurality of remote terminals. 
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METHOD AND APPARATUS FOR 
COMMUNICATION SYSTEM ACCESS 



5 Related Applications 

The present application is a continuation-in-part of co- 
pending U.S. application serial nos. 08/495,385 filed June 28, 
1995, and 08/522,649 filed September 1, 1995, both 
commonly assigned together with this application to Motorola. 
10 Inc. 

Field of the Invention 

The present invention relates to communications and 
more particularly an imp and Teni ommunicating data in a 
wireless communications system. 

15 Bacl(ground 

The last 10 years have seen a tremendous Increase in the 
demand for wireless networks capable of handling data 
communications. Unlike voice services, such as the GSM 
(Global System for Mobiles) cellular service, in which circuit- 

20 switched communications are used because of the sensitivity 
of users to the timing of oral dialogue, greater efficiencies 
can be achieved in data communications through the use of 
packet-switched and hybrid communications. Thus, it is 
anticipated that a significantly increased throughput can be 

25 achieved for shorter traffic by using proposed services such 
as the GPRS (GSM Packet Radio Service) over traditional 
circuit-switched wireless technology. 

However, with the Increased demand for wireless 
services has also come a demand for faster throughput rates 
30 of data traffic, at least for some users. One proposed solution 
to this need is the use of "quality of service" (QoS) grades for 
data traffic. By designating a particular data message with a 
high QoS grade or priority, users who have the need for rapid 
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end-to-end delivery of their data will have their data 
delivered ahead of lower QoS data. On the other hand, users 
who do not want to pay the higher QoS rates and can tolerate 
longer end-to-end delays can designate their data traffic with 
5 a lower QoS grade. 

A key problem in Implementing this type of service for 
wireless data communications is the delay in obtaining access 
to a wireless channel. This problem arises because there are 
only a limited number of channels (or in the case of TDMA 

10 (time division multiple access) systems like GSM, 

subchannels/time slot sets) available for any given base 
station service area. Any delay in access will mean a 
decrease in the time the subchannels are available for actual 
data transmissions. Further, as the system approaches peak 

15 loading, there may well be many more mobile stations (MSs, or 
more generally subscriber units) attempting to gain access 
than can be accommodated by the system. 

In order to reduce access delay in other wireless 
systems a number of medium access control (MAC) protocols 

20 have been proposed, including both non-contention systems, 
and well-known contention systems like ALOHA, Slotted- 
ALOHA, reservation ALOHA, CSMA (Carrier-Sense Multiple 
Access), DSMA (Digital-Sense Multiple Access), PRMA (Packet 
Reservation Multiple Access) and QCRA (Queued Contiguous 

25 Reservation Aloha). Enhancements to such systems have also 
been proposed using control algorithms to modify access 
probabilities. Thus, e.g., pseudo-Bayesian control techniques 
have been suggested to modify slotted-ALOHA systems based 
on the number of access attempts per given time period. Using 

30 such a technique, a base station might broadcast a value p = 
B/v periodically, where B is a constant and v is an estimate 
of the current number of ready communication units (e.g., 
meaning those communication units with data to transmit at 
that time (e.g., a burst period)). A ready user transmits an 
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access request with probability p during any available access 
burst period. 

A problem with the standard prior art approaches is that 
any given access scheme Is applied to all units equally. Even 
5 where some QoS scheme was used in assigning traffic 

channels, accessing the system may take significantly longer 
during higher loading, making for undesirable delays for the 
high priority traffic. 

There remains therefore a need for an improved means 
10 for data communications in wireless systems that solves 
these and related problems. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a wireless communications 
system according to first and second embodiments of the 
15 invention; 

FIG. 2 is a diagram illustrating messaging between 
different functional entities of the wireless communications 
system of FIG. 1; 

FIG. 3 is a state diagram illustrating transition states 
20 for access of the subscriber unit in the wireless 
communications system of FIG, 1; 

FIG. 4 is a table illustrating access control parameters 
for use according to the first embodiment of the invention; 

FIG. 5 is a diagram illustrating an uplink multiframe 
25 communication channel structure for use according to the 
first embodiment of the invention; 

FIG. 6 is a a diagram illustrating an GPRS access channel 
structure for use according to a second embodiment of the 
invention. 
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Detailed Description of the Drawings 

These problems and others are solved by the improved 
method and apparatus according to the invention. A presently 
preferred embodiment of the invention is a system for 
5 controlling access through the use of varying access 

probabilities for subscribers of varying priority. This would 
typically start with a serving base station determining access 
probabilities (e.g., Phi and pio where there are two classes of 

subscribers) in response to known system parameters like the 
10 current rate of access attempts for each QoS class. Values 
representative of these access probabilities are then 
transmitted to the subscriber unit(s), for example by use of a 
system broadcast channel or control channels. These values 
are then used by each subscriber communication unit in 
15 determining when to access a communication resource, e.g., an 
uplink channel. In calculating these values, one may use, e.g., a 
temporal or a proportional priority distribution as more fully 
described below. As a result of this contention-based 
prioritization scheme, an expedited access is achieved by 
20 higher priority units, thus increasing the overall throughput. 

Turning now to FIG. 1, there is generally depicted a 
wireless communications system 100 having one or more 
subscriber units (i.e., mobile station (MS) 105) communicating 
via base station transceiver 111 of base station (BS) 110 and 

25 base station controller (BSC) 115. The subscriber unit may be 
of such diverse types as dedicated data units (e.g., personal 
digital assistants (PDAs)), radiotelephones (including those 
adapted for coupling with data terminals like portable 
computers), or wireless adapter devices (e.g., wireless 

30 modems adapted for coupling with computers, message pads, 
etc.), and the like. In any event, the subscriber unit includes a 
transceiver 107 and processor 106 appropriately programmed 
for wireless data communications according to a serving 
systems protocols. In the illustrated case a combined GPRS- 

35 GSM system is shown, although it will be recognized that the 
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embodiments discussed herein are equally applicable to any 
other wireless communications system, including CDPD 
(cellular digital packet data), CDMA (code division multiple 
access), data systems like ARDIS or RAM, etc. Thus, the 

5 portion of the GSM system servicing voice/short messaging 
subscribers includes an MSG (mobile switching center) 125 
connected to an HLR/AuC (home location 
register/authentication center) 130 and PSTN (public 
switched telephone network) 150. The GPRS portion includes a 

10 GSN (GPRS service node) 120 connected to a packet switched 
PDN (public data network). GSN 120 includes all information 
necessary for appropriate routing of data messages; it may 
alternatively be coupled to MSG 125 to allow access to higher 
layer user information stored at a common platform such as 

15 HLR 130. BSC 115 includes a channel controller 116 and 
scheduler 117, along with typical BSC circuitry. 
Alternatively, the controller can be co-located with the base 
station 110, or distributed elsewhere to a further 
infrastructure entity, depending on the system design 

20 employed. Further, the base station 110 should be understood 
as illustrative of, and thus meaning, any communication unit 
operable for serving plural other communication units, not 
just a central communication unit of a wireless service area 
or cell. 

25 The operation of this system can be further understood 

by additional reference now to FIGS. 2 and 3. In FIG. 2, the 
control/traffic communications flow among the MS 210, BS 
subsystem 220 and GSN 230 is generally depicted. Both MS 
210 and BS/BSC 220 include access controllers (212 and 222 

30 respectively) and data transmission controllers (214 and 224 
respectively), which GSN 230 includes an access manager 232. 
Current configuration parameters, including loading and 
service priority information derived from usage and access 
channel statistics, is communicated between the GSN 230 and 

35 BS/BSC access controller 222. Based on this information 
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access control parameters are determined and broadcast in an 
access control message via the BS to MSs in the BS service 
area. These access parameters are preferably the current 
service priority level and access probability parameters. 

5 When the MS data transmission controller 214 receives a data 
transfer request, a transmission request message is 
transferred to the access controller 212 (i.e., moving from 
state 310 to monitor state 320 of FIG. 3). Based on the access 
control parameters and its data message priority, MS access 

10 controller 212 determines whether to send an access 
message/request (state 330) or backoff (state 325), and 
BS/BSC access controller 222 determines whether to allocate 
communications resource(s) in response to such a request. 
After a time-out period and no response, MS 210 again retries 

15 access (state 335). Upon allocation, access controller 222 
notifies both MS 210 and data receiver controller 224 of the 
subchannel allocation, and the data transmitter controller 214 
and data receiver controller 224 commence transfer of the 
data (state 340), 

20 In order to facilitate transfer of higher priority data, a 

contention-based procedures is employed to limit MS access 
requests. A preferred contention-based procedure, illustrated 
with reference to FIGS. 4 through 6, uses two or more access 
probabilities (e.g., Phi and pio, or pi, p2, Pn if niore than two 

25 probability levels) to control the access attempts by different 
priority classes of subscribers. Two particularly useful 
approaches for determining the access values are the 
following proportional and temporal priority distribution 
approaches. In a preferred proportional priority distribution, 

30 one starts with a pseudo-Bayesian algorithm modified to 
consider a three state feedback: idle, success or collision. 
While the best approach would be to establish the priority 
based access probability p for one of all current ready users n 
(such that p = 1/n), the value of n Is often unknown. This can 

35 be approximated by, e.g., a known pseudo-Bayesian algorithm, 
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derived by approximating the value of n using a Poisson 
distribution of backlogged users having nnean of n. Since this 
only takes into account collision vs. no collision states, this 
can be further modified to take into account the effects of 

5 capture by taking into consideration the value (e.g., the 

constant 3) at which the maximum channel throughput occurs, 
such that p = p/v. For slotted-ALOHA (S-ALOHA) in GPRS, this 
has been approximated as about 1.39; one skilled in the art 
will know how to determine this parameter for other 

10 protocols and system conditions. 

Following calculation of p, the base station determines a 
separate probability for the different priority groups. A 
presently preferred approach is to have a smaller number of 
priority groups for access purposes than the number of defined 

15 QoS classes. This approach reduces the overhead in the 

repeatedly broadcast p vectors, when separate access values 
may not be necessary for efficient access. For example, in 
GPRS proposal has been made for five QoS classes, based on 
the delay time for end to end throughput. These classes are 

20 illustrated in the following table: 



128 octet 


packets 


1024 octet packets 


QoS Class 


mean delay 


95% delay 


mean delay 


95% delay 


Class 1 


0.5 sec 


0.7 sec 


1.2 sec 


1.4 sec 


Class 2 


0.5 sec 


2.5 sec 


3 sec 


1.5 sec 


Class 3 


5 sec 


25 sec 


15 sec 


75 sec 


Class 4 


50 sec 


250 sec 


75 sec 


375 sec 


Class 5 


best effort 


best effort 


best effort 


best effort 
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Because there is a significantly longer delay tolerance for 
classes 3-5 than for classes 1-2, one can advantageously use 
two access probabilities— a regular access probability for the 
group of communication units from classes 3 through 5, and an 
5 expedited access probability for the group of communication 
units from classes 1 and 2, having a higher priority than the 
other group. 

A base station (or BSC. GSN or other controller, 
depending on the implementational assignment of control 

10 features) preferably determines an access probability vector 
(e.g., one or more words representative of the plural access 
probabilities or p-persistence values) using the calculated p 
and additional access parameters. In the preferred 
embodiment for proportional priority distribution the BS also 

15 maintains a running count of the proportion of expedited 

versus regular access messages received over a predetermined 
time period. The proportion of regular access requests to the 
total number of access requests (i.e., regular plus expedited) 
may be termed a, where 0 < a< 1. The proportion of expedited 

20 access requests is then 1 - a. Alternatively, depending on the 
implementation one may find it advantageous to keep the value 
of a within some defined min-max boundaries, for example 
amin ^ a < amax. where amin = 0,1 and amax = 0-9- 

The base station then preferably calculates the group 
.25 probability values as 

Pjjj = (1 + a) x p, and Eq. 1 

Plo = cc X p. Eq. 2 

This algorithm does not alter the overall probability that an 
access request will be transmitted during a given burst 
30 period, and therefore does not alter the effectiveness of the 
optimized pseudo-Bayesian technique. That such is the case 
can be shown by considering the following relationships, 
starting with the probability p = B/v that each ready user will 
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10 



15 



20 



transmit within an individual burst period, wliere the number 
of ready users is estimated by v and the optimal throughput is 
achieved when pv=B. When all ready users are categorized in 
two priority groups, high and low, such that v = Vhi + vio, then 

the proportion of to priority ready users is 

a = vio/v. Eq. 3 

The two probability values pjii and pio are then determined as 

Phi = (1 + a) X p = (1 + a) B/v and Eq. 4 

Plo = a X p = aB/v, Eq. 5 

where Phi represents the probability that each of the v^i ready 
users transmits within an individual burst period, and pio 
represents the probability that each of the V]o ready users 
transmits within an individual burst period. From the above it 
can be seen that the sum of all transmit probabilities remains 
constant B no matter what the proportional distribution of 
high and low priority ready users is; i.e., 

B = pv = (Phi X Vhi) + (Pio ^ ^lo)- Eq- 6 

Substituting the values for Phi and pio above yields 

B = pv = ((1 + a)pvhi) + (apvio), Eq. 7 

which reduces to 

V = (1 + a)Vhi + avio, 



= Vhi + (vioVhi/v) + (vioVio/v). 



Eq.8 



This further reduces from: 



vio = V - Vhi = (vioVhi/v) + (vioVio/v). to 



V X vio = Vio(Vhi + vio), to 



V = Vhi + v|o- 



Eq. 9 
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Thus, it is shown that this algorithm does not alter the overall 
probability that an access request will be transmitted during 
a given burst period, and does not alter the effectiveness of 
the optimized pseudo-Bayesian technique. It therefore better 

5 insures that expedited access requests will be transmitted 
with a higher probability than regular access requests, and 
meets such preferred system design critehon as (1) 
increasing loads from low priority users without degrading 
performance of high priority users; (2) permitting equal 

10 priority messages to contend fairly (e.g., by a FIFO (first in 
first out) rule); and (3) keeping overhead and volume of control 
information to a minimum. 

Again, while the above embodiment has been described in 
connection with a two group priority scheme, any number n of 

15 groups can be used depending on the design criterion for a 

given system. FIGS. 4 and 5 illustrate the use of n = 4 groups/ 
levels of access probability. The probability values pi , p2, ... 
pn for each group are again determined by the appropriate 
infrastructure entity (e.g., the BS or BSC) in response to known 

20 system parameters like the current rate of access attempts 
for each group. Values representative of these access 
probabilities are then transmitted to the subscriber unit(s), 
for example by use of a system broadcast channel or control 
channels. These values could simply be the probability values, 

25 or could be a more convenient format for efficient 

communication such as the closest integer wn (an access 
window period) to the inverse of the pn value, with the access 
values appropriately formatted, e.g., as one or plural control 
words (i.e., an access control vector). 

30 Each MS then determines whether to transmit during a 

current access period based on the received access control 
vector. Where the vector includes access window values such 
as in FIG. 4. the values are preferably applied by first 
selecting the value applicable to priority class of the 

35 subscriber or. if appropriate to the system, a queued packet or 
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message. A random number or the like is then preferably 
generated and applied to the selected value to generate a delay 
value. The subscriber then counts this delay value number of 
allowed burst periods (i.e., data time slots available for 
5 access) before transmitting its access/reservation request; 
counting is suspended during periods when the MS is not 
allowed access. Thus, as illustrated in FIG. 5, a priority level 
1 packet will have a maximum wait period ti (501) 
substantially shorter than periods t2 through t4 (502-504) for 

10 priority levels 2 through 4. However, the actual burst period 
505 at which an access request is sent could be the same for 
data traffic of all priority levels (at least those greater than 
the minimum priority level), although with differing 
probabilities of occurrence. The use of a 

15 random/pseudorandom number or similar user differentiating 
value permits different outcomes for plural subscribers, so all 
do not attempt access at the same time. This reduces the 
collision potential, particularly when service is denied to a 
whole group for a given period (such as happens in the 

20 temporal priority approach below) and then made available 
again. Alternative uses of a differentiating user-generated 
value such as a random number will be apparent to a skilled 
artisan; e.g., instead of determining a window period, between 
0 and 1 could be generated each allowed burst period, with an 

25 access attempt being permitted if the number is greater than 
the applicable probability value and otherwise inhibited. 

A second embodiment may alternatively be used, in 
which a temporal priority distribution is employed. In one 
form, as illustrated by FIG. 6, separate expedited and regular 

30 periods are provided on, e.g., a random access channel in which 
to make access attempts. Assuming for illustration that there 
are two priority access groups, the BSC (or other appropriate 
infrastructure entity like a GSN) determines two estimates of 
the number of ready users, v^i being the estimate of ready high 

35 priority users and vjo being the estimate of ready low priority 
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users. Using a pseudo-Bayesian calculation, the access 
probabilities are Phi = B/Vhi and pio = B/vjo. Each access 
channel, such as channel 600, is then preferably apportioned 
into plural (two in this case) access periods, one group of 
5 bursts being for expedited access requests and the other being 
for both regular and expedited access requests. The expedited 
access period 601 is variable in length and high priority users 
(e.g., QoS class 1 and 2 subscribers or packets) contend equally 
using transmit probability Phi- The regular access period 602 

10 has a fixed length of Nr frames and regular priority users 
contend equally using transmit probability pio- The base 

station preferably keeps track of the current estimate of high 
priority ready users Vhi and regular ready users vio using the 

pseudo-Bayesian algorithm described above. During the 
15 expedited access period 601 the base station broadcasts the 
value of pio = 0 (indicating that no regular access requests 
should be transmitted) and Phi = fB/vhi- During the regular 
access period 602, the base station broadcasts the value of Phi 
= Pio == ^f^' other words, both expedited and regular access 
20 requests may be transmitted during this period 602 using the 
same transmit probability. 

The transition from expedited to regular access periods 
preferably occurs as follows: when the base station 
determines that Phi = 1 and the channel status is idle for at 

25 least one access burst period, then the regular contention 
period may begin and continue for some fixed duration (Nr 
frames). The base station knows to begin the regular access 
period when Phi = B/v^i = 1 , because if any ready users remain 
with an expedited request the burst period status would not be 

30 idle (i.e. it would be a success or collision status). Therefore 
this algorithm provides a level of guarantee that there are no 
remaining expedited requests to be transmitted when the 
regular contention period begins, and that an expedited request 
should not wait longer than Nr frames for an expedited channel 

35 access period. The base station may, of course, alter the 
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frequency of the expedited access periods (i.e. the value of Nr), 
since it controls the broadcast values Phi and pio- An expedited 
access period occurs whenever pjo = 0, and a regular access 
period occurs whenever pio > 0. 

5 Alternately, a hybrid of both the temporal and 

proportional priority distribution approaches may be employed 
where there are more than two priority groups. Thus, in the 
case illustrated by FIGS. 4 and 5. a temporal distribution can 
be effected by setting the broadcast access probability of one 

10 or more of the lower priority classes to 0. The remaining 
priority groups would apply the applicable access value to 
determine w,hen to attempt access. Alternately, rather than 
setting some values to 0 an inhibit message can be sent as 
part of the access control parameters message. These 

15 approaches are particularly advantageous in taking advantage 
of changing loading conditions, without forcing all classes of 
the lowest group to contend for a significantly shortened 
access resource. For example, as loading increases a best 
efforts service (BES, class 5 in GPRS) could be readily set to 

20 probability 0 without affecting the QoS delays for classes 1- 
4. As loading continues to increase, classes 4 to 2 could be 
progressively shed by setting their probability to 0 as needed 
to maintain access for the higher priority classes. Of the 
classes still being served at any time, these users would 

25 continue determining when to send an access burst using the 
proportional priority approach above. But, unlike the temporal 
priority approach above, when loading is only moderate so as 
to permit class 1-4 but not class 5 service, there is no 
requirement for inhibiting all the low group users, i.e., those 

30 units that are a member of class 3 or 4, along with class 5 
users. If desired, periodic higher priority access periods could 
be permitted even during moderate loading, set, e.g.. to allow 
an access attempt for users of a given class within some 
predetermined period related to their QoS delay time. For 

35 example, even where there continue to be sufficient class 3 
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and higher users to otherwise result in class 4 users having a 
0 access probability, every 50 seconds (i.e., the guaranteed 
mean delay period, and 1/5 of the 95% delay period for class 4 
users) a period for class 4 access attempts is provided. 

5 Further refinements are also possible, such as by allowing the 
infrastructure entity to vary the access probabilities and 
inhibits for different channel/subchannel resources as 
opposed to all resources served, e.g., by a given BS. Likewise, 
a subscriber's class membership need not remain static, so the 

10 group for which a unit is currently a member can be 

determined by any convenient means such as a unit class, a 
user class, or even a user-selected priority class for a 
currently pending/queued data message. Thus, if the 
subscriber wants to send traffic and a comparison of the 

15 access value/priority service level for other subchannels 

shows that no subchannel is available at the specified priority 
grade of service/group, the subscriber may optionally chose to 
either automatically or via user input alter the data priority 
(and billing) level to a level high enough to permit access 

20 requests. Additionally, if other packets of higher priority are 
queued in the MS, the MS may chose to transmit the higher 
priority data packets ahead of a currently queued lower 
priority packet. 

One skilled in the art will appreciate that any one of 
25 numerous well-known access channel structures and post- 
contention prioritization schemes may be employed with the 
invention, each with varying merit depending on the specific 
design parameters of a given communication system. Thus 
none are presently preferred, even in the context of GPRS 
30 given the presently undecided nature of its standard, but a 
skilled artisan wilt be able to readily determine which to 
apply. 

While the invention has been described in conjunction 
with specific embodiments thereof, it is evident that many 
35 alterations, modifications, and variations will be apparent to 
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those skilled in the art in light of the foregoing description. 
For example, while processor 106, channel controller 116 and 
scheduler 117, and other circuits, are described in terms of 
specific logical/functional circuitry relationships, one skilled 

5 in the art will appreciate that such may be implemented in a 
variety of ways, such as appropriately configured and 
programmed processors, ASICs (application specific 
integrated circuits), and DSPs (digital signal processors). 
Further, the invention is not limited to the illustrated cellular 

10 systems, but has applicability to any communication system 
having an access protocol for communication resources 
(including wireline or fiber optic channels) and differentiated 
service. It should further be understood that for purposes of 
this application, a first device or component is responsive to 

15 or in communication with a second unit or component 

regardless of whether the first and second units are directly 
coupled or indirectly coupled, such as via intermediate units, 
including switches that operatively couple the units for only a 
segment of time, as long as a signal path can be found that 

20 directly or indirectly establishes a relationship between the 
first and second units. Thus, it should be understood that the 
invention is not limited by the foregoing description of 
preferred embodiments, but embraces all such alterations, 
modifications, and variations in accordance with the spirit 

25 and scope of the appended claims. 



We claim: 
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Claims 

1. A method of controlling access to a communication 
resource comprising: 

5 (a) determining from system parameters a first access 

value for a first group of communication units and a second 
access value for a second group of communication units, the 
first group fiaving a higher priority for communication than 
the second group; and 

10 (b) transmitting an access control message including 

the first and second access values. 

2. The method of claim 1, wherein the system parameters 
include information regarding access attempts by the first and 
second groups to the communication resource within a 

15 predetermined period of time, and step (a) comprises 
determining the first and second access values from the 
information. 

3. The method of claim 2, wherein the first and second 
access values are first and second access probability values, 

20 respectively, and step (a) comprises determining the first and 
second access probability values based on the system 
parameters. 

4. The method of claim 1, wherein step (a) further 
comprises: 

25 (i) determining an approximate number v of ready 

communication units of both first and second groups; 

(ii) determining a first access probability pi for the 
first group based on the approximate number v of ready 
communication units, a proportion a of access requests by the 
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^irst group to a total number of access requests by the first 
and second groups during a predete.rmined period, and an 
approximate maximum channel throughput value B, such that 
PI = (1 + a)(S/v); and 

5 (iii) determining a second access probability p2 for the 

second group based on v. a and B such that p2 = aB/v. 

5. The method of claim 1, wherein step (a) further 
comprises: 

(i) providing plural access periods, including a first 

10 access period when the second group is inhibited from sending 
access messages and a second access period when both the 
first and second groups can send access messages. 

6. The method of claim 5, wherein the first and second 
access values are first and second access probabilities, 

15 respectively, and step (a) further comprises, during the first 
access period: 

(ii) determining an approximate number vi of ready 
communication units of the first group; 

(iii) determining the first access probability pi for the 
20 first group based on the approximate number vi of ready 

communication units and an approximate maximum channel 
throughput value B, such that pi = B/vi ; and 



25 



(ill) setting the second access probability p2 for the 
second group to 0 in order to inhibit the second group from 
sending access messages. 
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7. The method of claim 5, wherein the first and second 
access values are first and second access probabilities, 
respectively, and step (a) further comprises, during the second 
access period: 

5 (li) determining an approximate number vi of ready 

communication units of the first group and an approximate 
number V2 of ready communication units of the second group; 

(iii) determining the first access probability pi for the 
first group based on the approximate number vi of ready 

10 communication units and an approximate maximum channel 
throughput value B. such that pi = B/vi ; and 

(iv) determining the second access probability p2 for 
the second group based on V2 and B, such that p2 = B/v2. 

8. The method of claim 1, wherein the first group of 
15 communication units comprises a first class of 

communication units having a first quality of service level, 
and step (a) comprises determining the first and second 
access values so as to maintain the first quality of service 
level for the first group. 

20 9. The method of claim 1, wherein the first group of 
communication units comprises a first class of 
communication units having messages to send at a first 
quality of service level, and step (a) comprises determining 
the first and second access values so as to maintain the first 

25 quality of service for any of said messages of the first group. 
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10. A method of accessing a communication resource of a 
base station comprising, at a first communication unit: 

(a) receiving an access control message for the 
communication resource including a first access value for a 

5 first group of communication units and a second access value 
for a second group of communication units, the first group 
having a higher priority for access to the communication 
resource than the second group; 

(b) selecting one of the first and second access values 
10 based on which one of the first and second groups the first 

communication unit is currently a member; and 

(c) determining when to send an access message using 
said one of the first and second access values selected in step 
(b), and then sending the access message on the 

15 communication resource. 

11. The method of claim 10, wherein the first and second 
access values are first and second access probability values, 
respectively, and step (b) comprises selecting the first access 
probability value when the first communication unit Is one of 

20 the first group of communication units. 

12. The method of claim 10, wherein the first and second 
access values are first and second access probability values, 
respectively, and step (b) comprises selecting the second 
access probability value when the first communication unit 

25 has a message to send having a current priority grade 
corresponding to a priority grade of the second group of 
communication units. 

13. The method of claim 12. wherein the access control 
message includes an inhibit message for the second group, and 

30 step (c) further comprises inhibiting the access message in 
response to the inhibit message. 
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14. The method of claim 10, wherein the access control 
message includes an indication that in a current period of 
plural access periods access messages from the second group 
are to be inhibited, step (c) further comprising inhibiting the 

5 access message in response to the access control message 
when the first communication unit is one of the second group 
of communication units. 

15. The method of claim 14, wherein the indication is a zero 
value for the second access value, 

10 16. The method of claim 10, wherein step (c) comprises 
determining when to send an access message based on a 
product of said one of the first and second access values 
selected in step (b) and a pseudorandom value generated by the 
first communication unit. 

15 17. A communication system having a communication 
resource for use in accessing the communication system, 
comprising: 

a base station transceiver adapted for communication to 
plural communication units; 

20 a controller in communication with the transceiver 

operable for determining from system parameters a first 
access value for a first group of the communication units and 
a second access value for a second group of the communication 
units, the first group having a higher priority for access to the 

25 communication resource than the second group; and 

wherein the base station transceiver is responsive to 
the controller to transmit an access control message including 
the first and second access values. 
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18. The system of claim 17, wherein the communication 
resource is at least one communication channel available for 
use in communicating with the transceiver, and the controller 
is operable for determining (i) an approximate number v of 

5 ready communication units of both first and second groups, (ii) 
a first access probability pi for the first group based on the 
approximate number v of ready communication units, a 
proportion a of access requests by the first group to a total 
number of access requests by the first and second groups 

10 during a predetermined period, and an approximate maximum 
channel throughput value B, such that p-| = (1 + a)(B/v), and 
(iii) a second access probability p2 for the second group based 
on v, a and B such that p2 = aB/v. 

19. The system of claim 17, wherein the communication 

15 resource is at least one communication channel available for 
use in communicating with the transceiver, and the controller 
is operable for providing plural access periods, including a 
first access period when the second group is inhibited from 
sending access messages and a second access period when 

20 both the first and second groups can send access messages. 

20. The system of claim 19, wherein the first and second 
access values are first and second access probabilities, 
respectively, and the controller is operable for determining, 
during the first access period, (i) an approximate number vi of 

25 ready communication units of the first group, (ii) the first 
access probability pi for the first group based on the 
approximate number vi of ready communication units and an 
approximate maximum channel throughput value B, such that 
P1 = B/vi , and (iii) setting the second access probability p2 

30 for the second group to 0 in order to inhibit the second group 
from sending access messages. 

21. The system of claim 19, wherein the first and second 
access values are first and second access probabilities, 
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respectively, and the controller is operable for determining, 
during the second access period, (i) an approximate number vi 
of ready communication units of the first group and an 
approximate number V2 of ready communication units of the 

5 second group, (11) the first access probability pi for the first 
group based on the approximate number vi of ready 
communication units and an approximate maximum channel 
throughput value B, such that pi = B/vi , and (iii) determining 
the second access probability p2 for the second group based on 

10 V2 and B, such that p2 = B/v2. 

22. The system of claim 17, further comprising a service 
node, coupled to the controller, operable for storing 
information regarding access attempts by the first and second 
groups to the communication resource within a predetermined 

15 period of time and communicating the information to the 
controller, wherein the controller is further operable for 
determining the first and second access values from the 
information. 

23. A communication unit for communicating in a 
20 communication system comprising: 

a transceiver for receiving an access control parameter 
from a base station of the system; and 

a processor operable for determining when to send an 
access request based on the access control parameter and a 
25 current priority level of the communication unit. 

24. The communication unit of claim 23, wherein the 
communication unit is a subscriber unit and the processor is 
further operable to inhibit sending the access request when 
the current priority level is less than a current service 

30 priority indicated by the access control parameter, and 

otherwise to determine when to send the access request based 
on one of plural access values included in the access control 
parameter and the current priority level of the subscriber unit. 
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25. The subscriber unit of claim 24, wherein the processor 
is further operable for determining the current priority level 
from one of a group consisting of a user priority level or a 
pending message priority level. 

5 26. The communication unit of claim 23, wherein the access 
control parameter includes a first access value for a first 
group of communication units and a second access value for a 
second group of communication units, the first group having a 
higher priority for communication than the second group, and 

10 the processor is further operable for determining when to send 
the access request based on which of the first and second 
access values corresponds to the current priority level of the 
communication unit. 
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MULTIPLE ACCESS CATEGORIZATION FOR 
MOBILE STATION 

BACKGROUND 

1 . FIELD OF THE INVENTION 

The present invention pertains to telecommunications, and particularly to the 
provision of multiple types of services for cellular or mobile telecommunications. 

2. RELATED ART AND OTHER CONSIDERATIONS 

5 In recent years cellular telephones have become increasingly popular. A cellular 

telephone is just one example of what is referred to in telephone parlance as a "mobile 
station" or "mobile terminal". Telecommunications services are provided between a 
cellular telecommunications network and a mobile station (e.g., cellular telephone) over 
an air interface, e.g., over radio frequencies. At any moment an active mobile station is 

10 communication over the air interface with one or more base stations. The base stations 
are, in tum, managed by base station controllers (BSCs). The base station controllers 
are connected via control nodes to a core telecommunications network. Examples of 
control nodes include a mobile switching center (MSG) node for connecting to 
connection-oriented, circuit switched networks such as PSTN and/or ISDN, and a 

15 general packet radio service (GPRS) node for connecting to packet-switched networks 
such as Internet, for example. 

A mobile station can take on various forms other than a cellular telephone, 
including a computer (e.g., a laptop computer) with mobile termination capabilities. In 
some forms, mobile stations are capable of engaging in differing types of services, or 
20 multimedia services. In other words, the mobile station can execute several differing 
types of programs (i.e., "applications") which interact with the user. Examples of these 
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applications include Internet browsers and electronic mail programs. Several 
multimedia applications may reside in the same mobile station. 

An owner of a mobile station typically enters into a contract or subscription 
agreement with a service provider (e.g., a company which operates the 
5 telecommimications network through which the mobile station engages in 

telecommunications connections). As part of the subscription agreement, the mobile 
station is categorized as belonging to one of several access classes available on the 
network. The particular access class to which a mobile station belongs determines the 
conditions under which the mobile station will be permitted to use resources of the 
10 cellular network. Examples of access classes are provided in GSM 04.08, TIA/EIA IS- 
136, and IS-95, for example. 

In general, when a mobile station needs to access a cellular telecommunications 
network, the mobile station sends an access request message to the network over the air 
interface (e.g., the mobile station requests the set up of a "connection"). In the network, 

15 either the base station or the base station controller decides whether the mobile station is 
to be permitted use of a radio resource (e.g., a radio traffic channel) for the requested 
connection. The permission decision is based primarily upon the access class to which 
the mobile station belongs. The network may either grant or deny the request, 
depending on the preference given the mobile station's access class relative to network 

20 factors such as network congestion and the like. 

As mentioned above, a mobile station may be capable of engaging in several 
different telecommunications services, and these services may be transacted 
simultaneously. Different types of telecommunications services may have differing 
sensitivities for delay. For some types of service, delay in transmissions may not be 
25 critical and it may very well be acceptable to wait for several minutes or even hours 
before the service request is executed. Such is more commonly the case of 
asynchronous types of services such as electronic mail (E-mail), for example. On the 
other hand, other types of services are more delay sensitive. 

Currently, when a access request for a mobile station is denied by the network, 
30 the access requests are repeated by applications executed at mobile station until the 
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network grants the request. Unfortunately, the repeated access requests undesirably 
increases radio interference and system load. In a busy cellular communications, a 
large portion of the radio interference and system load is due to the sending and 
handling (e.g., denying) of accesses requests. 

5 One technique for curtailing repeated access requests is for the network to 

broadcast periodically an access status to all mobile stations. In fact, in accordance with 
this technique the network broadcasts an access status for each of several access classes. 
Typically the network broadcasts the access status for a number of access classes to the 
mobile stations. The access status for each access class may be either "granted" or 
10 "denied", as appropriate. 

Thus, the network has the capability of granting access for some access classes 
while denying access to other access classes. The access classes thereby form part of a 
priority mechanism and can be used to regulate the load caused by mobile stations 
attempting to access the network. 

15 Heretofore each mobile station, or each subscriber identification module (SIM) 

card in the mobile station, has belonged only to one access class. This can prove a 
problem when the mobile station is equipped to execute multimedia applications. The 
multimedia applications may have varying tolerance for congestion and delay, and the 
one access class to which the mobile station is associated may not be appropriate for all 

20 services which can be performed at the mobile station. The inappropriateness is due at 
least in part to the fact that, as indicated above, some applications have higher tolerance 
for access delay than other applications. 

It is theoretically possible at a mobile station separately to provide one type of 
subscription (e.g., a SIM module) for each type of application. However, practically 
25 this possibility poses problems for the user, such as e.g., the higher costs for multiple 
subscriptions and increased physical size of the mobile station. 



What is needed, therefore, and an object of the present invention, is a mobile 
station which can be assigned plural access classes, as well as a flexible technique for 
handling access requests from such a mobile station. 
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BRIEF SUMMARY OF THE INVENTION 

A mobile station for radio communications with a telecommunications network 
has an access request controller which controls whether a mobile termination unit of the 
mobile station is to transmit access requests and/or data packets to the network from 
5 applications correlated with one of plural access classes available to the mobile station. 
The access request controller has an access request table which contains an access status 
for each of plural access classes utilizable by the mobile station. The access status for 
each of the plural access classes is received over the air interface from the network. 
Each of the plural applications provided at the mobile station is assigned a selectively 
10 changeable priority value by the user. The access request controller associates the 
priority value with one of the plural access classes in the access table. The access 
request controller consults the access request table to determine whether an access 
request or a data packet from an application is to be sent to the network. 

15 A list of access classes stored hi the access table can be hardcoded or 

dynamically changeable either by the network or by the user. In one embodiment, the 
list of access classes is stored in a memory of a Subscriber Identity Module (SIM). 

The access requests issued by the access request controller can include an access 
20 request on behalf of an application seeking a circuit-switched service, or an access 

request on behalf of an application seeking a packet-switched service. In the case of an 
access request on behalf of an application seeking a packet-switched service, a data 
packet is marked with its priority value. The access request controller matches the 
priority value with which the data packet is marked with an access class, and makes a 
25 determination based on the access class and the access status for that class whether the 
packet is to be forwarded to the network or queued. 

When an access status for one of the plural access classes changes to an access 
permitted status, the access request controller waits a timeout period prior to forwarding 
30 the access request to the network. 

Also provided is a method of operating a mobile telecommunications network 
wherein an inventive access status message is broadcast. The access status message 
includes access class status parameters for plural access classes, with each access class 
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. being subdivided into plural subclasses. Differentiation of an access class into 
subclasses is an alternate way of providing multiple access categorization to a mobile 
station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The foregoing and other objects, features, and advantages of the invention will 

be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

10 Fig. 1 is a schematic view of an example telecommunications network in which 

the present invention operates. 

Fig. 2 is a schematic view showing functional entities of a mobile station 
according to an embodiment of the invention. 

Fig. 2Ais a schematic view showing functional entities of a mobile station 
1 5 according to another embodiment of the invention. 

Fig. 3 is a schematic view showing a mapping of functional entities to hardware 
in a mobile station according to the embodiment of Fig. 2. 

Fig. 3A is a schematic view showing a mapping of functional entities to 
hardware in a mobile station according to the embodiment of Fig. 3. 

20 Fig. 4 is a diagrammatic view of an access table maintained by a mobile station 

according to an embodiment of the invention. 

Fig. 5A is a diagrammatic view of the format of access class status parameters 
broadcast from a conventional network. 

Fig. 5B is a diagrammatic view of the format of access class status parameters 
25 broadcast from a network in accordance with a mode of the present invention. 
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Fig. 6 is a diagrammatic view of the format of a communication priority window 
through which a user can set priority values relative to plural applications, as well as a 
priority table affected by such settings. 

Fig. 7A is a diagrammatic view showing basic operations performed in a case in 
5 which access to a network is sought by an application which employs circuit data. 

Fig. 7B is a diagrammatic view showing basic operations performed in a case in 
which access to a network is sought by an application which employs packet data. 

Fig. 8 is diagrammatic view of a terminal adapter (TA) with a timer according to 
an embodiment of the invention. 

10 

Fig. 9 is diagrammatic view a charging function according to an embodiment of 
the invention. 

Fig. 10 is a diagrammatic view of a request including an access class indication 
1 5 according to an embodiment of the invention. 

Fig. 1 lA, Fig. 1 IB, and Fig. 11 C are diagrammatic views of the mobile station of 
the embodiment of Fig. 2 A showing differing modes of changing the contents of an 
access table stored in a SIM card. 

20 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc, 
in order to provide a thorough understanding of the present invention. However, it will 
25 be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 
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Fig. 1 shows a telecommunications network 18 in which a mobile station 20 
communicates with one or more base stations 22 over air interface (e.g., radio interface) 
23. Base stations 22 are connected by terrestrial lines to base station controller 24, also 
known as a radio network controller (RNC). Base station controller 24 is, in turn, 
5 connected through a control node known as the mobile switching center 26 to circuit- 
switched telephone networks represented by cloud 28; and through a GRPS control 
node 30 to packet-switched telephone networks represented by cloud 32. 

As understood by those skilled in the art, when mobile station 20 is participating 
in a mobile telephonic connection, signaling information and frames of user information 

10 from mobile station 20 are transmitted over air interface 23 on designated radio 
channels to one or more of the base stations 22. The base stations have radio 
transceivers which transmit and receive radio signals involved in the connection. For 
information on the uplink from the mobile station 20 toward the other party involved in 
the connection, the base stations convert the radio-acquired information to digital 

15 signals which are forwarded to base station controller 24. Base station controller 24 
orchestrates participation of the plural base stations 22 which may be involved in the 
connection, since mobile station 20 may be geographically moving and handover may 
be occurring relative to the base stations 22. On the uplink, base station controller 24 
picks frames of user information from one or more base stations 22 to yield a coherent 

20 connection between mobile station 20 and the other party, whether that party be in 
PSTN/IDSN 28 or on the Internet 32. 

It is the initiation of a connection by mobile station 20 to which the present 
invention primarily relates. One type of mobile station 20 with which the present 
invention is particularly usefiil is a computer with mobile termination, such as a laptop 

25 computer, for example. An illustrative embodiment of a suitable mobile station 20 for 
the present invention is provided in Fig. 2. As shown in Fig. 2, mobile station 20 has 
the following ftmctional entities pertinent to the present invention: mobile termination 
entity (MT) 40; terminal adapter (TA) 42; terminal equipment 44; and a set 46 of 
applications. While each of these entities are described below, it should be understood 

30 that the invention is not confined to mobile stations having the same physical separation 
between fiinctional entities, and that the present invention can be implemented in other 
than the described fiinctional configuration. 
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Mobile termination entity (MT) 40, which is sometimes called the Mobile 
Equipment (ME), contains the radio transmitter/receiver TX/RX 60 (with antenna 61) 
and communications control 62 toward the network 18, e.g., the setup and release of 
radio connections, handover, etc. Mobile termination entity (MT) 40 can be a standard 
5 mobile pocket telephone (e.g., a GSM phone) or a phone card within mobile station 20. 

Terminal adapter (TA) 42 acts as an adaptation between mobile termination 
entity (MT) 40 and the applications in the set 46 of applications. The terminal adapter 
(TA) 42 is typically realized as a Modem implemented on a PCMCIA (Personal 
Computer Memory Card Intemational Association) card, which is inserted in a slot of 

10 terminal equipment 44. The terminal adapted (TA) 42 has a CPU 63 as well as a RAM 
64 and a MT interface (I/F) 65. CPU 63 serves as an access request controller when 
executing an access request program 66 stored in RAM 64. As explained hereinafter, 
access request controller 63 of terminal adapter (TA) 42 selectively forwards call 
requests or data packets in accordance with access class status parameters received from 

15 network 18. 

Terminal equipment 44 is normally a small computer (or computer platform), 
and as such includes both hardware and software. Terminal equipment 44 thus has 
typical aspects of a computer platform, e.g., a processor an operating system and 
middleware (Internet protocol suits, for example), collectively illustrated by reference 
20 numeral 70 in Fig. 2. In addition, terminal equipment 44 has control logic 72 (executed 
by the processor) for controlling terminal adapter (TA) 42. Control logic 72 performs 
set-up and release of calls to and from the network 18. 

As shown in Fig. 2, the set 46 of applications illustrated for the example 
embodiment includes an Intemet browser 80; a file transfer program (FTP) 82; an E- 

25 mail program 84; and voice service 86. Each application is normally a program which 
is executed by the processor of terminal equipment 44 and which interacts with the user 
via, e.g., data input devices such as a keyboard and/or mouse and output or display 
devices. These applications typically can run on any personal computer (with or 
without radio access). The applications in set 46 use a number of application 

30 programming interfaces (APIs) towards the terminal equipment 44. One or several of 
these APIs is for communications with the network 18. Examples of APIs are Unix 
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BSD Socket, WinSock or more telcom-specific APIs such as the Microsoft Intel 
Telephony API, AT&T, and Novell TSAPI or OnTheMove Mobile API. Thus, 
although the set 46 of applications is represented in Fig. 2 as an entity separate from 
terminal equipment 44, it should be understood that the set 46 of applications executed 
5 on the terminal equipment 44 if the terminal equipment 44 is a general computer, with 
the applications that are executed using the APIs offered by terminal equipment 44. 

Fig. 3 shows how the fiinctional entities of mobile station as illustrated in Fig. 2 
are mapped onto hardware components of mobile station 20. In essence. Fig. 3 shows 
terminal equipment 44 wherein mobile termination entity (MT) 40 and termmal adapter 
10 (TA) 42 are cards situated in card slots. Terminal adapter (TA) 42 is connected to 
central processing unit (CPU) 100 by bus 102. Mobile termination entity (MT) is 
coimected to MT interface 65 of terminal adapter (TA) 42 by a cable. 

Memories of terminal equipment 44, particularly read only memory (ROM) 104 
and random access memory (RAM) 106 are also connected to central processing unit 
15 (CPU) 100 by bus 102. In RAM 106 are stored the TA control logic 72, the set 46 of 
applications, and TCP/IP stack 108. 

Terminal equipment 44 interfaces with a user through input device(s) 1 10 and 
output device(s) 1 12, each connected through respective appropriate interfaces 120 and 
122 to bus 102. Input device(s) 1 10 can be a keyboard and/or mouse, for example, 
20 while output device(s) 1 12 can take the form of a display device, such as a LCD display 
panel, for example. 

As indicated above, a subscription agreement exists for each mobile station 20. 
One pertinent term of the subscription agreement pertinent is the access class in which 
the mobile station is categorized. As explained previously, heretofore the subscription 

25 agreement for a mobile station assigned the mobile station to one and only one of 
several possible access classes. In accordance with an embodiment of the present 
invention, on the other hand, the subscription agreement for mobile station 20 permits 
mobile station 20 to participate in plural access classes. Since mobile station 20 has 
multimedia services as evidenced by the set 46 of applications executable thereon (see 

30 Fig. 2% participation by mobile station 20 in plural access classes affords the user an 
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opportunity to have its separate services seek access to network 18 using differing 
access criteria. 

The subscription agreement terms are stored in an access table 200. Access table 
200 is in RAM 64 of terminal adapter (TA) 42. An example access table 200X for one 
5 mode of the invention is shown in Fig. 4, which includes (in the left column thereof) a 
listing of each access type to which mobile station 20 can participate according to the 
subscription agreement. In particular, in the mode of Fig, 4 the applications in set 46 
which are executed by mobile station 20 can be afforded one of access class C04, access 
class C09, or access class C14. How each application in set 46 is associated with one of 
10 the plural access classes available in accordance with the subscription agreement is 
described below in connection with a priority table 202 maintained by TA control logic 
72. 

Fig. 4 also shows, in the right hand colunm of access table 200, the status of each 
of the plural access classes as determined from network 18. At the moment in time 
15 shown in Fig. 4, the network precludes access classes C09 and C14 from requesting 
access to the network, while access class C04 is permitted access. 

The base station controllers 24 of network 18 periodically broadcast access class 
status parameters over air interface 23. One example of the broadcasting of such access 
class status parameters occurs in the European GSM system wherein the access class 
20 status parameters take the form of RACH control parameters which are transmitted on 
the RACH channel. Fig. 5A shows a format of an information element containing the 
RACH control parameters, wherein octets 3 and 4 carry the access status bits for each of 
sixteen access classes (AC) COO through CI 5. 

Mobile termination entity (MT) 40 detects the access class status parameters 
25 (RACH control parameters) as these parameters are periodically or otherwise 

repetitively broadcast over air interface 23. The detected access class status parameters 
are sent to terminal adapter (TA) 42. As the access status for one or more of the access 
classes changes over time, terminal adapter (TA) 42 updates the status of the access 
classes which are pertinent for the subscription agreement of mobile station 20. For 
30 example, with reference to the mode shown in Fig. 4, for example, if the access status of 
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access class C09 were to change from "denied" to "permitted", terminal adapter (TA) 
42 would note such change and accordingly update the "access status" column of access 
table 200X, 

The fact that mobile station 20 has plural access classes available in accordance 
5 with its subscription agreement allows the user of mobile station 20 to differentiate on 
an access priority basis between the applications included in the set 46 of applications. 
In this regard, the user can execute a priority assignment program 210 (stored in RAM 
106 [see Fig. 2]) for the purpose of assigning a priority to each of the applications in the 
set 46 of applications. 

10 Fig. 6 is a diagrammatic view of a particular window, known as the priority 

assignment window 220, which is displayed on output device 1 12 during execution of 
priority assignment tool or program 210. The priority assignment tool 210 is preferably 
stored in RAM 64 of terminal adapter (TA) 42, but is executed by the terminal 
equipment 44. Altematively, priority assignment tool 210 can be stored in the memory 

15 of terminal equipment 44 and executed by terminal equipment 44. The priority 

assignment tool 210 is aware of the fact that support for the priorities exists in terminal 
adapter (TA) 42 and in mobile station 20. 

As is apparent from the priority assignment window 220, the user has already 
entered the network-related applications from the set 46 of applications into window 

20 220. In particular, window 220 as seen in Fig. 2 already has the applications listed for 
"Web Browsing" (corresponding to browser application 80); an "E-mail" 
(corresponding to E-mail application 84); "File Transfer" (corresponding to FTP 
application 82); and "Voice" (corresponding to voice series 86). Moreover, in the 
"Priority" dialogue boxes which correspond to each application, the user has entered a 

25 defauh priority value. As is apparent by the priority values displayed in window 220, a 
lower numerical value indicates a higher priority. In this regard, "Web Browsing" 
(corresponding to browser application 80) and "File Transfer" (corresponding to FTP 
application 82) have both been assigned a relatively low priority("4") by the user, 
whereas the "E-mail" application has been assigned a medium priority ("3") and 

30 "speech" (corresponding to voice application 86) as been assigned a high priority ("2"). 
The default priority can be overridden by the user e.g., by selecting an icon or button 
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indicative of an "urgent mode" while in the application itself. This temporary change of 
priority must be supported by the application in some way, e.g., by having an "urgent" 
button in a graphical interface of an E-mail program, for example. 

As the user makes or changes priority assignments via priority assignment 
5 window 220 during execution of priority assignment program 210, the priority table 202 
is likewise updated as also reflected in Fig. 6. When priority table 202 is initialized or 
updated, TA control logic 72 sends the contents of priority table 202 to terminal adapter 
(TA) 42. Access request controller 63 of terminal adapter (TA) 42 makes an 
association between each of the priorities assigned by the user (e.g., in priority 
10 assignment window 220) with one of the access classes permitted by the subscription 
agreement (e.g., in the example of Fig. 4, one of access classes C04, C09, or C14). 
Access request controller 63 is also involved, as hereinafter explained, in determining 
when an access request from one of the applications in the set 46 of applications can 
make an access request to the network 18. 

15 At this point it should be kept in mind that some of the applications in the set 46 

of applications may involve packet data, while others of the applications may involve 
circuit data. Although generally the same in principle regarding the present invention, 
the cases of packet data and circuit data are separately discussed and illustrated. 

The case of seeking access by an application which employs circuit data is 
20 shown in Fig. 7A. Operation 7A-1 reflects the repeated broadcast of access class status 
parameters (RACH control parameters) by the network 18. Upon reception of the 
access class status parameters by mobile termination entity (MT) 40, the access class 
status parameters are forwarded to terminal adapter (TA) 42 as indicated by operation 
7A-2. As shown by operation 7A-3, access request controller 63 of terminal adapter 
25 (TA) 42 updates its access table 200 (see Fig. 4 for an example) using the access class 
status parameters. 



Fig. 7A next shows, as operation 7A-4, a circuit data-based application (e.g. 
voice application 86) seeking access to network 18 by way of a call request. The call 
request of operation 7A-4 is handled by TA control logic 72, which (as indicated by 
30 operation 7A-5) notes from priority table 202 the particular priority presently assigned 
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to the requesting application. For example, in the case of the circuit data-based 
application being speech, TA control logic 72 would associate a priority value of "2" 
with the call request. TA control logic 72 then forwards the call request plus the 
priority value to access request controller 63 of terminal adapter (TA) 42 as indicated by 
5 operation 7A-6. 

At operation 7A-7 the access request controller 63 of terminal adapter (TA) 42 
maps the priority value received from the call request to one of the plural access classes 
permitted to mobile station 20 under the subscription agreement. Access request 
controller 63 has a mapping function that relates the priority values of priority table 202 
10 to the access classes of access table 200, Using the illustration of Fig. 4 and the priority 
assignments shown in Fig. 6, an example mapping performed by access request 
controller 63 could be as follows: high priority (e.g., "2") is mapped to access class 
C04; medium priority (e.g., "3") is mapped to access class C09; and low priority (e.g., 
"4") is mapped to access class C14. 

15 

The priority/access class mapping of operation 7A-7, which results in association 
of an access class with the call request, at operation 7A-8 the access request controller 
63 determines from access table 200 whether network access is presently permitted for 
the access class now associated with the application making the request. For example, 

20 if the access class associated with the requesting application were access class C02, at 
the time shown in Fig. 4 it would be realized by terminal adapter (TA) 42 that the 
network 18 is presently permitting access. In such case, access request controller 63 
would forward a connection request (operation 7A-9) to mobile termination entity (MT) 
40, which thereafter would communicate with the network 18 in conventional fashion 

25 (indicated by operation 7 A- 10) for setting up the connection with the requesting 
applications program. 

On the other hand, if the access status associated with the requesting applications 
program has a "denied" status as discemed by access request controller 63 from access 
table 200, the access request controller 63 via terminal equipment 44 would so advise 
30 the requesting applications program. In the access denial scenario, the requesting 
application can be advised to reattempt the access at a later date. Altematively, the 
requesting applications program may be put on hold for a predetermined period of time 
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while access request controller 63 waits to ascertain whether the access status for the 
associated access class happens to change during the predetermined wait or hold period. 

In the example of Fig. 7A, it should be understood that the access class status 
parameters are repetitively transmitted from the network 1 8 to mobile station 20, and 
5 that the operations 7A-1 through 7A-3 can be performed at differing times. In fact, an 
instance of operations 7A-1 through 7A-3 could be performed at the time of or just 
before the call request with priority value is sent to access request controller 63, e.g., the 
time of operation 7A-6, for example. 

The case of seeking access by an application which employs packet data but 
10 which does not use a call setup phase is shown in Fig. 7B. A packet data call may 
include a call setup phase, which is similar to the setup of a circuit data connection as 
above described. The difference is the data transfer phase which is described below, 
where a second level of access load control is accomplished. 

In the case of an application which employs packet data but which does not use a 
15 call setup phase, the mobile termination entity (MT) 40 of mobile station 20 routinely 

receives the access class status parameters broadcast from the network 18, in the 
manner aforedescribed. Operations 7B-1 through 7B-3 correspond to operations 7A-1 
through 7A-3 previously described for the respective reception of the access class status 
parameters, transmission thereof to access request controller 63 [operation 7B-2], and 
20 updating of the priority table 202 (operation 7B-3). 

Operation 7B-4 occurs as one of the applications in the set 46 of applications 
seeks, via TCP/IP 106, to send a data packet (e.g., an Internet packet) to the network 18. 
Initially the data packet is sent to a "Prioritizer", e.g., to TA control logic 72. As shown 
by operation 7B-5, the "Prioritizer" checks the priority table 202 and associates a 
25 priority value with the particular application which desires to send the data packet and 
thus associates the priority value with the data packet itself. The association of priority 
value with the data packet (based on the application program seeking to send the data 
packet) is understood with reference to Fig. 6 as discussed above. Thus, the 
"Prioritizer" essentially "marks" the data packet with a priority value. 
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As shown by operation 7B-6, the data packet with its associated priority is 
forwarded by TA control logic 72 to access request controller 63. Operation 7B-7 
shows terminal adapter (TA) 42 queuing the data packet in a packet queue 250 for 
transfer to the network 18, Packet queue 250 can reside in RAM 64 of terminal adapter 

5 (TA) 42. When the marked data packet comes to the head of queue 250, as indicated by 
operation 7B-8 the access request controller 63 maps the priority value with which the 
data packet is marked to one of the access classes designated in the subscription 
agreement for base stations 22. The mapping of operation 7B-8 is essentially the same 
as that of operation 7A-7, with the exception that the mapping is for a data packet rather 

10 than a call request. At operation 7B-9 the access request controller 63 determines from 
access table 200 whether network access is presently permitted for the access class now 
associated with the data packet at the top of queue 250. 

If the access table 200 indicates that the access status for the access class 
associated with data packet is a "denied" status, access request controller 63 maintains 
15 the data packet in queue 250 for a predetermined period of time. If, within that 

predetermined period of time, the access status for the access class of the data packet 
changes to a "permitted" status, the data packet is taken from the head of queue 250 and 
passed to mobile termination entity (MT) 40 for transmission to the network 18. 

Should it ever occur that queue 250 gets overloaded with data packets, lower- 
20 prioritized packets in queue 250 are discarded. The TCP/IP protocol 106 has a control 
mechanism which handles any extra delay caused by overload of queue 250. It should be 
understood that queue 250 can represent plural buffers. Moreover, some or all of the 
buffering provided by queue 250 can be distributed to RAM 106 of terminal equipment 
44 if desired. 

25 

When the access table 200 indicates that the access status for the access class 
associated with the data packet is "permitted", the data packet is sent from access 
request controller 63 of terminal adapter (TA) 42 to mobile termination entity (MT) 40 
as indicated by operation 7B-10 in Fig. 7B. In usual fashion, mobile termination entity 
30 (MT) 40 then sends a request for a channel (operation 7B-1 1). In response, a channel 
assignment is received from network 18 . The mobile termination entity (MT) 40 is 
then able to send the data packet over the assigned channel. After transmission of the 
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data packet to network 1 8, the network 1 8 sends an acknowledgment which is 
forwarded to terminal adapter (TA) 42. 

Now that access request has been described, both with reference to circuit data 
5 (Fig. I7A) and packet data (Fig. 17B), an example is now provided wherein it is desirable 
to change the priority value assigned to one of the applications in the set 46 of 
applications. At the time shown in Fig. 6, the window 220 indicates that the file transfer 
program (FTP) 82 has a low priority (i.e., a priority value of "4"). File transfer typically 
may not be a very urgent matter, so that if the network 1 8 is congested it is of little 

10 consequence that transfer of the file may be postponed. On the other hand, if the user is 
about to board an aircraft (in which operation of the mobile station is not permitted) and 
there is a need to transfer a file to an eager recipient, the present invention permits the file 
transfer program (FTP) to use temporarily a higher priority value (e.g., a higher access 
class). To do so, with the input device 1 10 (e.g., a mouse) the user changes the priority 

15 value in the dialogue box for the file transfer program (FTP) to obtain a lower number (it 
being remembered that lower numbers correspond to higher priority values). Thus, using 
the higher priority value, the user would be able to send the necessary files despite 
network congestion which otherwise might have precluded file transfer at the original 
priority value assigned to the file transfer program (FTP). 

20 

As mentioned above, the contents of access table 200 is established in 
accordance with the subscription agreement between the operator of the network 18 and 
the user (e.g., owner) of mobile station 20. In one embodiment of the invention, the 
subscription-determined contents of access table 200 is hardcoded in the memory of 
25 terminal adapter (TA) 42. In this embodiment, the access classes in which mobile 

station 20 can participate will always be the same access classes as initially established 
and hardcoded into access table 200. 

In other embodiments of the invention, the terms of the subscription agreement 
for mobile station 20 can change so that mobile station 20 can be usable with other 
30 access classes. For example, the user or subscriber can contact the network operator 
and request a change of terms regarding the subscription agreement, e.g., negotiate new 
terms for the subscription agreement. In such case, the contents of access table 200 can 
be changed to reflect the re-negotiated terms (e.g., new access classes). In particular, 
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the network operator can download through the network 18 a new access table 200 to 
replace the prior access table 200. In this manner, the subscriber can update or 
otherwise modify the access table 200 in accordance with changed terms of the 
subscription agreement. Alternatively, the user or subscriber can himself modify the 
5 contents of access table 200. The user-implemented modification of access table 200 
can be accomplished, if desired, by a special function of priority assignment program 
210. Of course, any change of subscription agreement terms such as a change of 
available access classes can trigger new or additional charges when new access classes 
are utilized. Moreover, the mere ability for the user to change access classes at the 
10 user's initiative incur a greater subscription fee or be a chargeable event. 

Another illustrative embodiment of a suitable mobile station 20A for the present 
invention is provided in Fig. 2A and Fig. 3A.. As shown in Fig. 2A, mobile station 20A 
has the same basic type of functional entities as the mobile station 20A. However, the 
mobile station 20A of the embodiment of Fig. 2A and Fig. 3 A has a Subscriber Identity 
15 Module (SIM) 260 [also know as a SIM card] included in mobile termination entity 
(MT) 40. Subscriber Identity Module (SIM) 260 has its own CPU 262 and memory 
(RAM) 264. Through appropriate interface(s), Subscriber Identity Module (SIM) 260 is 
connected to the network communications control 62 of mobile termination entity (MT) 
40, as well as to terminal equipment 44. 

20 Rather than having an access table stored in terminal equipment 44 as in the 

embodiment of Fig. 2 and Fig. 3, the mobile station 20 A of the embodiment of Fig. 2A 
and Fig. 3 A has access table 200SIM stored in memory 264 of Subscriber Identity 
Module (SIM) 260. Thus, for mobile station 20A, the conditions or terms of the mobile 
subscription agreement (e.g., access classes) are stored in access table 200SIM of 

25 Subscriber Identity Module (SIM) 260. 

Upon startup, terminal equipment 44 can read the list of access classes from 
access table 200SIM of Subscriber Identity Module (SIM) 260. As the access request 
controller 63 executes the access request program 66, the access class values stored in 
access table 200SIM are utilized in connection with the performance of operations such 
30 as those discussed with reference to the embodiment of Fig. 2 and Fig. 3. 
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Moreover, in the event that the Subscriber Identity Module (SIM) 260 has 
satisfactory capacity and processing, the CPU 262 of Subscriber Identity Module (SIM) 
260 can serve, at least in part, as the access request controller 63. In this regard, some 
or all of access request program 66 can be stored in memory 264 of Subscriber Identity 
5 Module (SIM) 260. 

There are several ways of changing the conditions or terms (e.g., access classes) 
for the SIM card-containing mobile station 20A. A first way of changing access 
classes, as shown in Fig. 1 1 A, is to replace a first Subscriber Identity Module (SIM) 
260(1) [having a first set of access classes] with a second Subscriber Identity Module 

10 (SIM) 260(2) [having a second set of access classes]. A second way of changing access 
classes (shown in Fig. 1 IB) is to remove the original Subscriber Identity Module (SIM) 
260 contained in the mobile station 20A and take the Subscriber Identity Module (SIM) 
260 to a programming device 1 100. In this second way, the access table 200SIM of the 
Subscriber Identity Module (SIM) 260 is reprogrammed with updated or revised access 

15 class information, so that the original but reprogrammed Subscriber Identity Module 
(SIM) 260' can be returned to mobile station 20A. A third way (shown in Fig. IIC) of 
changing access classes stored in access table 200SIM of Subscriber Identity Module 
(SIM) 260 is for the network (at the behest of e.g., the service provider) to send a 
special access table message ("AT MESSAGE") to mobile station 20 A, the access table 

20 message serving to down load the contents of a replacement access table into access 
table 200SIM. 

In its various embodiments the invention thus permits mobile station 20 to 
participate in plural access classes. In this regard, it should be realized that the 
invention extends to a situation in which a network provides access classes, with one or 
25 more access classes having access subclasses. In such a situation, it should be 

understood that m the present invention the mobile station 20 can participate in more 
than one access class, or can participate in plural access subclasses for one or more than 
one access class. 

In the above regard, the network 18 can send out a message similar to that 
30 containing the RACH control parameters as pictured in Fig. 5A, but having subclass 
values for each of the access classes. An example of such a message is illustrated in 
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Fig. 5B. The network message of Fig. 5B has access status for sixteen access classes, 
and more particularly for four subclasses for each of the sixteen subclasses. The network 
message of Fig. 5B has eight octets. The first four bits al, a2, a3, and a4 of the first octet 
carry access status for each of the four corresponding subclasses of the first access class. 
5 The last four bits bl, b2, b3, and b4 of the second octet carry access status for each of the 
four corresponding subclasses of the second access class. In similar manner, each of the 
remaining seven octets carry access status bits for the subclasses of two access classes: 
the second octet for the third and fourth access classes, the third octet for the fifth and 
sixth access classes, and so forth. 

1 0 The person skilled in the art knows how to format a network message such as the 

RACH control parameter message of Fig. 5 A, and how to broadcast the same over the air 
interface 23 . Now that it is realized by the present invention that an access subclass 
scheme is also possible, the person skilled in the art is able to implement the change in 
format of the network message of Fig. 53 and to transmit the same. 

15 With the subclass-based network message of Fig. 53, it is possible to assign an 

access class to a mobile station in its subscription agreement, but also to allow the mobile 
station to participate in plural subclasses of the assigned access class. In a more complex 
arrangement, the mobile station may participate in access subclasses of plural access 
classes, if desired. 

20 Thus, in view of the foregoing, the term "access class" as used herein is 

understood to refer to any type of access categorization, including the access subclass 
scenario described above. Advantageously, the present invention enables mobile station 
20 to participate in plural access categorizations, e.g., plural access classes or plural 
access subclasses. 

25 It should be recognized that mobile stations are capable of handling more than one 

simultaneous call and more than one simultaneous connection. In other words, more than 
one appUcations program may simultaneously be involved with a connection to network 
18. Moreover, several of these calls firom the applications program may use the same 
connection (e.g., the same radio channels over the air interface 23, for example). When 

30 services are simultaneously used, the terminal adapter (TA) 42 may choose either (1) to 
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use a radio connection already in use by an existing call or (2) to setup a new radio 
connection. If an already existing radio connection was used by a call with lower priority, 
then a new connection may not be necessary. 

In the embodiments described herein, the priority value assigned by the user to the 
5 applications in the set 46 of applications has a relationship to, but is not necessarily the 
same as, access class. It should be understood that for sake of simplification, for example, 
the priority value and access class may be the same. That is, in setting priority values in 
window 220 of Fig. 6, the numbers selected by the user may actually be access class 
numbers. 

10 The moment that an access status changes fi-om "denied" to "granted" for a 

particular access class, there yet may be a tendency for the network to overload with a 
burst of access requests. Another embodiment of the terminal adapter (TA), shown as 
termmal adapter (TA) 842 in Fig. 8A, has a timer 860 which attempts to ameliorate this 
problem. Timer 860 has a time value stored therein. When the access status changes for 

15 an access class involved in mobile station's subscription agreement, terminal adapter (TA) 
842 waits for a timeout corresponding to the value in timer 860 before forwarding the call 
request or data packet to mobile termination entity (MT) 40. 

The time value stored in timer 860 can be, for example, a random number 
computed by mobile station 20. In this way, numerous access requests fi'om many 
20 mobiles waiting for access can be linearly distributed (e.g., between O and Y 

milliseconds), relieving the load on the network. The value of Y is set by the network 
operator, or is a fixed value. 

Employment of the timeout value smoothes the burst of access requests from the 
mobile stations. Alternatively, the timer can be located in mobile termination entity (MT) 
25 40, and started by terminal adapter (TA) 842 when the change of access status is detected. 
It should also be understood that the timer 860 and timeout prior to sending an access 
request is not confined to embodiments wherem the mobile station participates in plural 
access classes, but that tiie timeout principle also applies to the traditional mobile station 
having only one access class. 
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As mentioned above, the user or subscriber can be charged different rates for 
connections of differing priorities. When a user assigns to an application program a 
priority level that is more likely to have a denied access status (likely for an application 
that has higher tolerance for delay), the user is not billed as much for the connection as if 
5 the user had selected a more favorable priority for a less restricted access class. 

Fig. 9 shows mobile station sending a "request" 900 (which can be either an access 
request or channel request according to whether the service is for circuit-switched or 
packet-switched data) to network. At least some of the contents of the request 900 is 
ultimately routed (e.g. by diversity handling at a base station controller 24) to a control 
1 0 node CN. Control node CN can be a MSG for circuit-switched data or a GPRS control 
node for packet-switched data. As shown in Fig. 9, control node includes a service 
switching part SSP, a service control part SCP, and a database CNDB. 

As shown in Fig. 10, the request 900 includes an access class indicator ACL For 
the access class scheme of Fig. 5 A, the access class indicator ACI can be four bits in 
15 length, since the sixteen access courses of the Fig. 5 A scheme are representable by four 
bits. For the access class scheme of Fig. 5B (which has access subclasses), the access 
class indicator ACI can be six bits in length, with four bits utilized to express the access 
class and two bits utilized to express the particular subclass of the expressed access class. 

The database (CNDB) of control node CN has a record 910 for each subscriber. 
20 The record indicates the access classes (and access subclasses where applicable) permitted 
for use by the subscriber in accordance with the terms of the subscriber's subscription 
agreement. For example, record 910 has fields PACl . . .PACn reflecting permitted access 
classes 1-n for the subscriber. 

When request 900 is received at control node CN, the request 900 is sent by the 
25 SSP to the service control part SCP, as indicated by event 9-1 . Using the access class 
mdicator ACI contained in request 900, as evidenced by event 9-2, the SCP checks the 
subscriber's record in database CNDB to ensure that the access class indicator ACI of the 
request 900 is in one of the permitted access class (PAC) fields of record 910. If not, the 
request is denied. If the check is positive, the request is granted and service control part 
30 SCP performs a charging function for the call. In this regard, service control part 
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determines the current rate for the particular access class indicated by the access class 
indicator ACI, and based on other factors such duration of call or number of packets, etc. 
determines a financial charge for the call. As indicated above, an access class which has a 
low probability for having access status denied can be charged at a higher rate. 

5 One specific non-limiting example of a particular type of network 1 8 (see Fig. 1) 

with which the present invention can be employed is a code division multiple access 
(CDMA) mobile telecommunications system. In a CDMA system, the information 
transmitted between each base station 22 j through 22n and the mobile station is 
modulated by a different mathematical code (such as a spreading code) to distinguish it 

10 from information for other mobile stations which are utilizing the same radio frequency. 
Thus, in CDMA, the individual radio links are discriminated on the basis of codes. In 
addition, in CDMA mobile communications, typically the same baseband signal with 
suitable spreading is sent from several base stations (e.g., base stations 22 1 through 
22jj) with overlapping coverage. The mobile station can thus receive and use signals 

15 from several base stations simultaneously. Moreover, since the radio environment 

changes rapidly, a mobile station likely has radio channels to several base stations at the 
same moment, e.g., so that the mobile station can select the best channel and, if 
necessary, use signals directed to the mobile from various base stations in order to keep 
radio interference low and capacity high. This utilization of radio channels from 

20 multiple base stations by a mobile station in a CDMA scheme is termed "soft 

handover." Additional details of diversity and soft handover are provided e.g., by 
United States Patent Application Serial Number (attomey docket 2380-3) filed 
November 26, 1997, entitled "Multistage Diversity Handling for CDMA Mobile 
Telecommunications", and United States Patent Application Serial Number (attomey 

25 docket 2380-4) filed November 26, 1997, entitled "Diversity Handling Moveover for 
CDMA Mobile Telecommunications", both of which are incorporated herein by 
reference. 

In the example illustrated embodiment, base stations 22, base station controller 
24, mobile switching center (MSC) 26, and GPRS control node 30 are each ATM-based 
30 nodes. As such, each of these nodes has an ATM switch. It should be understood, 
however, that the present invention is not confined to ATM packets or to employment 
of ATM switches. 
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It should be understood that, unless specifically stated to the contrary, reference 
to any mobile station herein expressly includes mobile station 20A of the embodiment 
of Fig. 2 A and Fig. 3 A. In fact, the teachings of the invention are applicable to all 
embodiments herein disclosed. For example, the teachings of Fig. 8 and Fig. 9 are 
equally applicable to the embodiment of Fig. 2A and Fig. 3 A as to the embodiment of 
Fig. 2 and Fig. 3. 

The present invention allows a mobile station to have multiple access classes 
without increasing cost or size of the mobile station itself Having the benefit of plural 
access classes, at a peak traffic hour the mobile station can move some of its traffic to a 
lower priority, and hence possibly to another time, thereby better utilizing resources of the 
network. Moreover, the present invention facilitates an orderly placement of access 
requests in accordance with a prioritized order after network congestion diminishes. 
Further, as explained in connection with Fig. 9, for example, the network operator can 
charge for different delay requirements while yet maintaining just one subscription per 
user. 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 
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WHAT IS CLAIMED IS: 

1 . A mobile station for radio communications with a telecommunications 
network, the mobile station comprising: 

a mobile termination unit which handles radio communications over an air 
interface with the network; 
5 an access request controller which controls whether the mobile termination unit 

is to transmit one of (1) an access requests, and (2) data packets, for each of plural 
access classes of the network. 

2. The apparatus of claim 1, wherein the access request controller has an access 
request table which contains an access status for each of plural access classes utilizable 
by Ihe mobile station, and wherein the access request controller consults the access 
request table to determine whether one of (1) an access request, and (2) data packet is 

5 to be sent to the network for a selected one of plural services provided at the mobile 
station. 

3. The apparatus of claim 1, wherein the access status for each of the plural 
access classes is received over the air interface from the network. 

4. The apparatus of claim 1, further comprising plural applications executable at 
the mobile station, and wherein each of the applications is assigned a priority value, and 
wherein the priority value correlates to one of the plural access classes, 

5. The apparatus of claim 4, wherein the priority value assigned to each of the 
applications is changeable by the user. 

6. The apparatus of claim 3, wherein a list of access classes available to the 
mobile station is hardcoded in a memory of the mobile station. 
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7. The apparatus of claim 3, wherein a Ust of access classes available to the 
mobile station is stored in a memory of the mobile station, and wherein a user of the 
mobile station can change contents of the list. 

8. The apparatus of claim 1, wherein a list of access classes available to the 
mobile station is stored in a memory of a SIM card of the mobile station. 

9. The apparatus of claim 8, wherein the memory is reprogrammable for 
changing the list of access classes.. 

10. The apparatus of claim 8, wherein the list of access classes is changeable by 
an access table message transmitted by the telecommunications network. 

1 1 . The apparatus of claim 1 , wherein the access requests transmitted by the 
access request controller is on behalf of an application seeking a circuit-switched 
connection. 

12. The apparatus of claim 1, wherein the data packet transmitted by the access 
request controller is on behalf of an apphcation seeking a packet-switched service. 

13. The apparatus of claim 1, wherein when an access status for one of the plural 
access classes changes to an access permitted status, the access request controller waits 
a timeout period prior to forwarding one of (1) the access request and (2) the data 
packet to the network. 

14. The apparatus of claim 1, wherein the access request controller is situated 
(1) a terminal adapter and (2) terminal equipment. 

15. A mobile station for radio communications with a telecommunications 
network, the mobile station comprising: 

a mobile termination unit which handles radio communications with the network; 
an access request controller; 
5 terminal equipment connected to the mobile terminal unit; 
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plural applications executable on the terminal equipment; 

wherein, at the access request controller, each of the plural applications is 
associated with one of plural access classes allotted to the mobile station, 

wherein, for each of the plural access classes available to the mobile station, the 
10 access request controller stores an access status as received from the network; and 

wherein, when one of the applications requires access to the network, the access 
request controller determines whether to send one of (1) an access request and (2) a data 
packet to the network in accordance with the stored access status of the associated 
access class. 

16. The apparatus of claim 15, wherein each of the plural applications is 
associated with one of plural access classes by a priority value, the apparatus further 
comprising a memory wherein is stored an application/priority table in which each of 
the plural multimedia applications is assigned a priority value, and wherein the access 

5 request controller associates the priority value with an access class. 

17. The apparatus of claim 16, wherein the priority value assigned to each of the 
applications is changeable by the user. 

18. The apparatus of claim 1 5, wherein a list of access classes available to the 
mobile station is hardcoded in a memory of the mobile station. 

19. The apparatus of claim 15, wherein a list of access classes available to the 
mobile station is stored in a memory of the mobile station, and wherein a user of the 
mobile station can change contents of the list. 

20. The apparatus of claim 15, wherein a list of access classes available to the 
mobile station is stored in a memory of a SIM card of the mobile station. 

21. The apparatus of claim 20, wherein the memory is reprogrammable for 
changmg the list of access classes. 

22. The apparatus of claim 20, wherein the list of access classes is changeable 
by an access table message transmitted by the telecommunications network. 
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23. The apparatus of claim 15, wherein the access requests sent by the access 
request controller are on behalf of an application seeking a circuit-switched connection. 

24. The apparatus of claim 15, wherein the data packets sent by the access 
request controller are on behalf of an application seeking a packet-switched service, 

25. The apparatus of claim 15, wherein when an access status for one of the 
plural access classes changes to an access permitted status, the access request controller 
waits a timeout period prior to forwarding one of (1) the access request and (2) the data 
packet to the network. 

26. The apparatus of claim 15, wherein the access request controller is situated 
in one of (1) a terminal adapter and (2) terminal equipment. 

27. Method of operating a mobile station in radio communications with a 
telecommunications network, the method comprising: 

(1) providing plural service applications at the mobile station; and 

(2) associating one of plural access classes available to the mobile station with 
5 an application desbring to make a transmission of one of (1) an access request and (2) a 

data packet; 

(3) determining, on the basis of the access class associated with the application, 
whether the desired transmission of step (2) is to be forwarded to the network.. 

28. The method of claim 27, further comprising receiving a set of access class 
status parameters available to the mobile station over an air interface with the network. 



29. The method of claim 27, further comprising: 
assigning a priority value to the application; and 
5 when the application desires to make an access request, associating the priority 

value with one of the plural access classes available to the mobile station. 



wo 99/44379 



PCT/SE99/00281 



28 

30. The method of claim 28, further comprising selectively changing the priority 
value assigned to the application. 

31. The method of claim 27, wherein the determination of step (3) is performed 
by consulting an access table which contains an access status for each of plural access 
classes available to the mobile station. 

32. The method of claim 31, further comprising receiving the access status for 
each of the plural access classes over the air interface from the network. 

33. The method of claim 27, further comprising hardcoding in the access table a 
list of access classes available to the mobile station. 

34. The method of claim 3 1, further comprising permitting the user to change a 
list of access classes in the access table. 

35. The method of claim 3 1, fiirther comprising: 

storing in a memory of a SIM card of the mobile station a list of access classes 
available to the mobile station; and 

using the list of access classes as the plural access classes of step (2). 

36. The method of claim 35, further comprising reprogramming the memory to 
update the list of access classes. 

37. The method of claim 35, further comprising changing the list of access 
classes in accordance with an access table message transmitted by the 
telecommunications network. 

38. The method of claim 27, wherein the access requests issued by the access 
request controller includes an access request on behalf of an application seeking a 
circuit-switched connection. 
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39. The method of claim 27, wherein the access requests issued by the access 
request controller include an access request on behalf of an application seeking a 
packet-switched connection. 

40. The method of claim 27, further comprising waiting a predetermined timeout 
period prior to forwarding the transmission of step (2) to the network.40. Method of 
operating a mobile telecommunications network having access classes, the method 
comprising: 

5 broadcasting a message including access class status parameters having access 

status information for plural access classes to a mobile station; 

including in the message access status information for at least one of plural 
access subclasses for at least one of the plural access classes. 

41. The method of claim 41, wherein the message has a bit associated with each 
of the plural access subclasses. 

42. A computer program product having instructions stored in a memory and 
executable on a processor for associating an application resident at a mobile station with 
one of plural access classes of a telecommunications network available to the mobile 
station. 

43. The product of claim 43, further comprising consulting an access request 
table which contains an access status for each of the plural access classes utilizable by 
the mobile station to determine whether one of (1) an access request, and (2) data 
packet is to be sent to the network. 
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High Capacity Wireless Communication 
Using Spatio-Temporal Coding 

RELATED APPLICATIONS 

This application claims priority from U.S. provisional 
applications 60/025,227 and 60/025,228, both filed 08/29/96. 
Both applications are hereby incorporated by reference, 

FIELD OF THE INVENTION 

This invention relates generally to digital wireless 
communication systems. More particularly, it relates to using 
antenna arrays by both a base station and a subscriber to 
significantly increase the capacity of wireless communication 
systems . 

BACKCaiOUND OF THE INVENTION 

Due to the increasing demand for wireless communication, it 
has become necessary to develop techniques for more 
efficiently using the allocated frequency bands, i.e. 
increasing the capacity to communicate information within a 
limited available bandwidth. This increased capacity can be 
used to enhance system performance by increasing the number of 
information channels, by increasing the channel information 
rates and/or by increasing the channel reliability. 

FIG. 1 shows a conventional low capacity wireless 
communication system. Information is transmitted from a base 
station B to subscribers Si, ... ,89 by broadcasting 
omnidirectional signals on one of several predetermined 
frequency channels. Similarly, the subscribers transmit 
information back to the base station by broadcasting similar 
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signals on one of the frequency channels . In this system, 
multiple users independently access the system through the 
division of the frequency band into distinct subband frequency 
channels. This technique is known as frequency division 
5 multiple access (FDMA) . 

A standard technique used by commercial wireless phone systems 
to increasing capacity is to divide the service region into 
spatial cells, as shown in FIG. 2. Instead of using just one 

10 base station to serve all users in the region, a collection of 
base stations Bi, . . . ,67 are used to independently service 
separate spatial cells. In such a cellular system, multiple 
users can reuse the same frequency channel without interfering 
with each other, provided they access the system from 

15 different spatial cells. The cellular concept, therefore, is 
a simple type of spatial division multiple access (SDMA) . 

In the case of digital communication, additional techniques 
can be used to increase capacity. A few well known examples 

20 are time division multiple access (TDMA) and code division 
multiple access (CDMA) . TDMA allows several users to share a 
single frequency channel by assigning their data to distinct 
time slots. CDMA is normally a spread- spectrum technique that 
does not limit individual signals to narrow frequency channels 

25 but spreads them throughout the frequency spectrum of the 
entire band. Signals sharing the band are distinguished by 
assigning them different orthogonal digital code sequences. 
These techniques use digital coding to make more efficient use 
of the available spectrum. 

30 

Wireless systems may also use combinations of the above 
techniques to increase capacity, e.g. FDMA/CDMA and TDMA/CDMA. 
Although these and other known techniques increase the 
capacity of wireless communication systems, there is still a 
35 need to further increase system performance. Recently, 
considerable attention has focused on ways to increasing 
capacity by further exploiting the spatial domain. 
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One well-known SDMA technique is to provide the base station 
with a set of independently controlled directional antennas, 
thereby dividing the cell into separate sectors, each 
controlled by a separate antenna. As a result, the frequency 
reuse in the system can be increased and/ or cochannel 
interference can be reduced. Instead of independently 
controlled directional antennas, this technique can also be 
implemented with a coherently controlled antenna array, as 
shown in FIG. 3. Using a signal processor to control the 
relative phases of the signals applied to the antenna 
elements, predetermined beams can be formed in the directions 
of the separate sectors. Similar signal processing can be 
used to selectively receive signals only from within the 
distinct sectors. 



In an environment containing a significant number of 
reflectors (such as buildings), a signal will often follow 
multiple paths . Because multipath reflections alter the 
signal directions, the cell space experiences angular mixing 
and can not be sharply divided into distinct sectors. 
Multipath can therefore cause cochannel interference between 
sectors, reducing the benefit of sectoring the cell. In 
addition, because the separate parts of such a multipath 
signal can arrive with different phases that destructively 
interfere, multipath can result in unpredictable signal 
fading . 



In order to avoid the above problems with multipath, more 
sophisticated SDMA techniques have been proposed. For 
example, U.S. Pat. No. 5,471,647 and U.S. Pat. No. 5,634,199, 
both to Gerlach et al . , and U.S. Pat, No. 5,592,490 to Barratt 
et al. disclose wireless communication systems that increase 
performance by exploiting the spatial domain. In the 
downlink, the base station determines the spatial channel of 
each subscriber and uses this channel information to 
adaptively control its antenna array to form customized beams. 
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as shown in FIG . 4A. These beams transmit an information 
signal x over multiple paths so that the signal x arrives to 
the subscriber with maximum strength. The beams can also be 
selected to direct nulls to other subscribers so that 
5 cochannel interference is reduced. In the uplink, as shown in 
FIG. 4B, the base station uses the channel information to 
spatially filter the received signals so that the transmitted 
signal x ' is received with maximum sensitivity and 
distinguished from the signals transmitted by other 
10 subscribers. In this approach the same information signal 
follows several paths, providing increased spatial redundancy. 

In the uplink, there are well known signal processing 
techniques for estimating the spatial channel from the signals 

15 received at the base station antenna array, e.g. by using a 
priori spatial or temporal structures present in the signal, 
or by blind adaptive estimation. If the uplink and downlink 
frequencies are the same, then the spatial channel for the 
downlink is directly related to the spatial channel for the 

20 uplink, and the base can use the known uplink channel 
information to perform transmit beamforming in the downlink. 
Because the spatial channel is frequency dependent and the 
uplink and downlink frequencies are often different, the base 
does not always have sufficient information to derive the 

25 downlink spatial channel information. One technique for 
obtaining downlink channel information is for the subscriber 
to periodically transmit test signals to the base on the 
downlink frequency rather than the uplink frequency. Another 
technique is for the base to transmit test signals and for the 

30 subscriber to feedback channel information to the base. If 
the spatial channel is quickly changing due to the relative 
movement of the base, the subscriber and/or reflectors in the 
environment, then the spatial channel must be updated 
frequently, placing a heavy demand on the system. One method 

35 to reduce the required feedback rates is to track only the 
subspace spanned by the time-averaged channel vector, rather 
than the instantaneous channel vector , Even with this 
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reduction, however, the required* feedback rates are still a 
large fraction of the signal information rate. 

Although these adaptive beamf orming techniques require 
5 substantial signal processing and/or large feedback rates to 
determine the spatial channel in real time, these techniques 
have the advantage that they can navigate the complex spatial 
environment and avoid, to some extent, the problems introduced 
by multipath reflections. As a result, an increase in 

10 performance is enjoyed by adaptive antenna array systems, due 
to their use of the spatial dimension. Note, however, that 
while the base station antenna array can make efficient use of 
the spatial dimension by selectively directing the downlink 
signal to the subscriber S, the uplink signal in these systems 

15 is spatially inefficient. Typically, the subscriber is 
equipped with only a single antenna that radiates signal 
energy in all directions, potentially causing cochannel 
interference. These communication systems, therefore, do not 
make optimal use of the spatial dimension to increase 

20 capacity. 

OBJECTS AND ADVANTAGES OF THE INVENTION 

Accordingly, it is a primary object of the present invention 
to provide a communication system that significantly increases 

25 the capacity and performance of wireless communication systems 
by taking maximum advantage of the spatial domain. Another 
object of the invention is to provide computationally 
efficient coding techniques that make optimal use of the 
spatial dimensions of the channel. In particular, it is an 

30 object of the present invention to provide coding techniques 
specially adapted for the case of rapidly fading channels 
where channel state information (CSI) at the transmitter is 
unknown. These and other objects and advantages will become 
apparent from the following description and associated 

35 drawings. 
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SUMMARY OF THE INVENTION 

These objects and advantages are attained by a method of 
digital wireless coimnunication that takes maximal advantage of 
spatial channel dimensions between a base station and a 
5 subscriber unit to increase system capacity and performance. 
Surprisingly, the techniques of the present invention provide 
an increased infoinnation capacity in multipath environments. 
In contrast, known techniques suffer in the presence of 
multipath and do not exploit multipath to directly increase 

10 system capacity. In brief, the present invention teaches a 
method of wireless communication using antenna arrays at both 
the base and subscriber units to transmit distinct infoimiation 
signals over different spatial channels in parallel, thereby 
multiplying the capacity between the base and the subscriber. 

15 In particular, the present invention teaches specific spatio- 
temporal coding techniques that make optimal use of these 
additional spatial subchannels in the case of unknown 
transmitter channel state information. 



20 Generally, the present invention provides a method of digital 
wireless communication between a base station and a subscriber 
unit in the case where channel state information is not known 
by the transmitter. For this purpose a spatio-temporal coding 
structure that exploits the spatial subchannel capacity is 

25 used. In particular, a matrix orthogonal frequency division 
multiplexing (MOFDM) scheme and a space- frequency trellis 
coding system is used at the transmitter, and a space- 
frequency maximum likelihood detector with a channel estimator 
are used at the receiver. With this relatively simple 

30 structure, a MIMO system according to the present invention is 
able to provide a channel capacity several times greater than 
can be achieved in a conventional wireless system using OFDM. 
The inventors also propose an efficient channel estimation 
algorithm for the time varying MIMO channel. 
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DESCRIPTION OF THE FIGURES 

FIG. 1 shows a low capacity wireless communication system well 

known in the prior art. 
FIG. 2 illustrates a known technique of spatially dividing a 

service region into cells in order to increase system 

capacity. 

FIG. 3 illustrates the use of beamforming with an antenna 
array to divide a cell into angular sectors, as is known 
in the art. 

FIGS. 4A and 4B illustrate state-of-the-art techniques using 
adaptive antenna arrays for downlink and uplink 
beamforming, respectively. 

FIGS. 5A and 5B show the parallel transmission of distinct 
information signals using spatial subchannels in downlink 
and uplink, respectively, as taught by the present 
invention. 

FIGS. 6A and 6B are physical and schematic representations, 
respectively, of a communication channel for a system 
with multiple transmitting antennas and multiple 
receiving antennas, according to the present invention. 

FIGS. 7A and 7B are block diagrams of the system architecture 
for communicating information over a multiple- input - 
multiple-output spatial channel according to the present 
invention. 

DETAILED DESCRIPTION 

Although the following detailed description contains many 
specifics for the purposes of illustration, anyone of ordinary 
skill in the art will appreciate that many variations and 
alterations to the following details are within the scope of 
the invention. Accordingly, the following preferred 
embodiment of the invention is set forth without any loss of 
generality to, and without imposing limitations upon, the 
claimed invention. 

As discussed above in relation to FIGS. 4A and 4B, prior art 
wireless systems employing an adaptive antenna array at the 
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base station are multiple-input-single-output (MISO) systems, 
i.e. the channel from the base to the subscriber is 
characterized by multiple inputs at the transmitting antenna 
array and a single output at the receiving subscriber antenna, 
5 Because these MISO systems can exploit some of the spatial 
channel, they have an increased capacity as compared to 
single-input-single-output (SISO) systems that are discussed 
above in relation to FIGS. 1 and 2. It should be noted that 
although the MISO systems disclosed in the prior art provide 

10 an increase in overall system capacity by spatially isolating 
separate subscribers from each other, these systems do not 
provide an increase in the capacity of information transmitted 
from the base to a single subscriber, or vice versa. As shovm 
in FIGS. 4A and 4B, only one information signal is transmitted 

15 between the base and subscriber in both downlink and uplink of 
a MISO system. Even in the case where the subscriber is 
provided with an antenna array, the prior art suggests only 
that this capability would further reduce cochannel 
interference. Although the overall system capacity could be 

20 increased, this would not increase the capacity between the 
base and a single subscriber. 

The present invention, in contrast, is a multiple-input- 
multiple-output (MIMO) wireless communication system that is 

25 distinguished by the fact that it increases the capacity of 
both uplink and downlink transmissions between a base and a 
subscriber through a novel use of additional spatial channel 
dimensions . The present inventors have recognized the 
possibility of exploiting multiple parallel spatial 

30 subchannels between a base station and a subscriber, thereby 
making use of additional spatial dimensions to increase the 
capacity of wireless communication. Surprisingly, this 
technique provides an increased information capacity and 
performance in multipath environments, a result that is in 

35 striking contrast with conventional wisdom. 
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FIGS. 5A and 5B illustrate a MIMO wireless communication 
system according to the present invention. As shown in FIG. 
5A, a base station B uses adaptive antenna arrays and spatial 
processing to transmit distinct downlink signals xi, X2, X3 
through separate spatial subchannels to a subscriber unit S 
which uses an adaptive array and spatial processing to receive 
the separate signals. In a similar manner, the subscriber S 
uses an adaptive array to transmit distinct uplink signals 
x'l, x'2, x'3 to the base B over the same spatial subchannels. 
As the multipath in the environment increases, the channel 
acquires a richer spatial structure that allows more 
subchannels to be used for increased capacity. 

It is important to note that the simple assignment of the 
distinct signals to the distinct spatial paths in a one-to-one 
correspondence, as illustrated above, is only one possible way 
to exploit the additional capacity provided by the spatial 
subchannel structure. For example, coding techniques can be 
used to mix the signal information among the various paths. 
In addition, the present inventors have developed techniques 
for coupling these additional spatial dimensions to available 
temporal and/or frequency dimensions prior to transmission. 
Although such coupled spatio-temporal coding techniques are 
more subtle than direct spatial coding alone, they provide 
better system performance, as will be described in detail 
below. 

It is also important to note that the transmit beamforming at 
the base requires knowledge of the downlink channel state 
information. (Similarly, the transmit beamforming at the 
subscriber requires knowledge of the uplink channel state 
information. Because the system is symmetric with respect to 
the base and subscriber, it suffices to discuss one case.) 
Although downlink channel state information can be fed back to 
the base from the subscriber, if the channel is rapidly 
changing, then the demand on the channel capacity to provide 
real time channel information and the demand on the signal 
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processing may make it impractical to implement the system 
under the assumption that transmit channel state information 
is available. Accordingly, the inventors have developed an 
MOFDM coding technique to take advantage of the added spatial 
5 subchannels even in the case of unknown transmitter channel 
state information. 

In order to facilitate an understanding of the present 
invention and enable those skilled in the art to practice it, 

10 the following description includes a teaching of the general 
principles of the invention, as well as implementation 
details. First we develop a compact model for understanding 
frequency dispersive, spatially selective wireless MIMO 
channels in the case where the channels are time invariant, 

15 and then generalize to the case where the channels vary with 
time. We then discuss the theoretical information capacity 
limits of these channels, and propose spatio-temporal coding 
structures that exploit the spatial subchannel capacity in the 
case of unknown channel state information. In particular, a 

20 matrix orthogonal frequency division multiplexing (MOFDM) 
scheme is described. In a preferred embodiment a space- 
frequency trellis coding system is located at the transmitter, 
and a space- frequency maximum likelihood detector with a 
channel estimator are located at the receiver. With this 

25 relatively simple structure, a MIMO system according to the 
present invention is able to provide a channel capacity 
several times greater than can be achieved in a conventional 
wireless system using OFDM. The inventors also propose an 
efficient channel estimation algorithm for the time varying 

30 MIMO channel. 

In its preferred implementations, the present invention makes 
use of many techniques and devices well known in the art of 
adaptive antenna arrays systems and associated digital 
35 beamforming signal processing. These techniques and devices 
are described in detail in U.S. Pat. No. 5,471,647 and U.S. 
Pat. No. 5,634,199, both to Gerlach et al . , and U.S. Pat. No. 
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5,592,490 to Barratt et al., which "are all incorporated herein 
by reference. In addition, a comprehensive treatment of the 
present state of the art is given by John Livita and Titus 
Kwok-Yeung Lo in Digital Beamforming in Wireless 
Communications (Artech House Publishers, 1996) . Accordingly, 
the following detailed description focuses upon the specific 
signal processing techniques which are required to enable 
those skilled in the art to practice the present invention. 

Consider first a time- invariant communication channel for a 
system with Mt transmitting antennas at a base B and Mr 
receiving antennas at a subscriber S, as illustrated in FIGS. 
6A and 6B. The channel input at a sample time k can be 
represented by an Mt dimensional column vector 

z(k) = [2i(k) , . . . ,ZMT(k) ]T, 

and the channel output and noise for sample k can be 
represented, respectively, by Mr dimensional coliann vectors 

X(k) = [XI (k) ,XMR(k)]T, 

and 

n(k) = [ni(k) , nMR(k) ]T. 

The communication over the channel H may then be expressed as 
a vector equation 

x(k) .= Hz(k) + n(k) , 

where the MIMO channel matrix is 
/ hi , 1 . . . hi , Mt A 



H = 



>Mr,1 . . hMR,MT; 



Each matrix element hij represents the SISO channel between 
the ith receiver antenna and the jth transmitter antenna. Due 
to the multipath structure of the spatial channel, orthogonal 



11 



wo 98/09395 



PCT/US97/15384 



spatial subchannels can be determined by calculating the 
independent modes (e.g. eigenvectors) of the channel matrix H. 
These spatial subchannels can then be used to transmit 
independent signals and increase the capacity of the 
5 communication link between the base B and the subscriber S. 

In the case where the channel matrix H is not fixed in time, 
but changes, it should be represented as a time-dependent 
matrix, H(k) . Moreover, because the multipath introduces time 
10 delays into the various propagation paths, a spatial 
decomposition of H independent of time will result in temporal 
mixing of the signals. It is more appropriate, therefore, to 
perform a more general spatio-temporal analysis of the 
channel . 

15 

Let {zj(n)} be a digital symbol sequence to be transmitted 
from the j^^ antenna element, g(t) a pulse shaping function 
impulse response, and T the symbol period. Then the signal 
applied to the j^^ antenna element at time t is given by 

20 

sj(t) = ^ Zj{n)g(t-nT) 
n 

The pulse shaping function is typically the convolution of two 
separate filters, one at the transmitter and one at the 
25 receiver. The optimum receiver filter is a matched filter. In 
practice, the pulse shape is windowed resulting in a finite 
duration impulse response. We assume synchronous complex 
baseband sampling with symbol period T. We define no and (v+1) 

to be the maximum lag and length over all paths I for the 
30 windowed pulse function sequences {g(nT - T?)}. To simplify 
notation, it is assumed that no = 0, and the discrete- time 
notation g(nT - %i) = g?(n) is adopted. 

When a block of N data symbols are transmitted, N+v non-zero 

35 output samples result. Denoting k as the block index for the 
k^^ channel usage, k{N+v) is the discrete time index for the 
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first received sample, and (k+l)(N+v)-l is the time index for 
the last received sample. The conposite channel output can now 
be written as an Mr- (N+v) dimensional column vector with all 
time saitples for a given receive antenna appearing in order so 
that 

x(k) = [xi(k(N+v)), xi( (k+1) {N+v)-l) , 

XMR(k{N+v)), . . .,Xmj^( (k+1) (N+v)-l)]T, 

with an identical stacking for the output noise samples n(k) . 
Similarly, the channel input is an Mt-N dimensional column 
vector written as 

z{k) = tzi(k(N+V) ) , . . . ,zi{k{N+V)+N-l) , . . . , 
ZM<r(k(N+V) ),..., ZMT(k(N+v)+N-l) ]T, 

The spatio-temporal communication over the channel H(k) may 
then be expressed as a vector equation 

x(k) = H(k)z(k) + n{k), 

where the MIMO time-dependent channel matrix 



H(k) = 



(<Hi,i(k) ... Hi,MT(k) >^ 



is composed of SISO sub-blocks Hij (k) . 

To clearly illustrate the effect of multipath, the channel can 
be written as the sum over multipath components 



H(k) = £ 



aR,l(0R,^)I 



K;(k)G;[aT,i(eT,;)I ... aT,MT(eT,/)l] 
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In this equation, aR^j(6Rj) is the gain response of the j 
receiver array element due to angle of arrival Q^j of the f^^ 
multipath signal, aT,i(6Tj) is the gain response of the i*^^ 
transmitter array element due to angle of departure Q^j of the 
Jth xnultipath signal. (k) is the diagonal time varying 

channel fading parameter matrix given by 



1B?(k) = diag [ Pr(k{N+v)), 



pM(k+l) (N+v)-l) ], 



10 



and the Toeplitz pulse shaping matrix is given by 



o, = 



g,(0) 0 0 0 ... 0 

gf(V) ... gj(0) 0 0 

0 g,{V) ... gj{0) 0 0 

0 0 g,(v) ... gj(0) 

0 ... 0 0 0 g^(v) 



We will now discuss the information capacity for the spatio- 
temporal channel developed above. The following analysis 
assumes that the noise n(k) is additive white Gaussian noise 
(AWGN) with covariance a^Iy+i. Each channel use consists of an 

N symbol burst transmission and the total average power 
radiated from all antennas and all time samples is constrained 
to less than a constant. 

Write the singular value decomposition (SVD) of the channel 
matrix as H{k) =VH(k) AH(k)I]^I[ (k) , with the n^h singular value 
denoted XH,n(k) . Write the spatio-temporal covariance matrix 
25 for z (k) for block index k as Rz(k) with eigenvalue 
decomposition Rz (k) =Vz; (k) Az (k)Uz (k) , and eigenvalues A,z,n(k) . 



15 



20 



It can be demonstrated that, if the case where the 
instantaneous channel state information is known at both the 
30 transmitter and receiver, then the information capacity for 
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the time-varying discrete-time spatio-temporal communication 
channel defined above is given by 



C = E 



K 

I log 
n=l 



a2 



V 



J 



where A,z,n(k) is given by the spatio-temporal water-filling 
solution, E(-) is the expectation operator, and K is the 
number of finite amplitude singular values in H(k) . 

For the case where only the receiver has instantaneous channel 
state information, it is not possible to adapt the transmitter 
for each block. Nevertheless, it is possible to find the time 
invariant transmitter covariance which maximizes the capacity 
for the worst case channel possibilities. For any given 
transmitted signal covariance matrix R^, the worst case 
channel would place all of the time average energy in the rank 
1 subspace defined by the smallest eigendirection in R^. This 
game theoretic problem leads to a spatially uncorrelated 
transmitter covariance solution = ^ Imt^ where Pt is the 
maximum average block transmission power. This transmitter 
covariance is used for completely unknown point to point 
channels and broadcast channels. For this case of unknown CSI 
at the transmitter, it can be shown that a white space-time 
transmission distribution gives a channel capacity 



C = E 



V 




1 + 



PT|A.H.n(k) |2 

Mro2 



J 



By analyzing the ranks of the matrices in the path 
decomposition of the time varying channel H(t), it can be 
demonstrated that the maximum number of finite amplitude 
parallel spatio-temporal channel dimensions, K, that can be 
created to communicate over the far field time-varying channel 
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defined above is equal to inin{ N-L, (N+v) -Mr, N-Mt }, where L 
is the number of multipath components. Thus, multipath is an 
advantage in far-field MIMO channels. If the multipath is 
large (L » 1) , the capacity can be multiplied by adding 
5 antennas to both sides of the radio link. This capacity 
improvement occurs with no penalty in average radiated power 
or frequency bandwidth because the number of parallel channel 
dimensions is increased. In practice, an adaptive antenna 
array base station, such as that described by Barratt et al . , 

10 is modified to implement a coding scheme, as described below, 
which exploits these additional dimensions. In particular, a 
signal processor is designed to perform a spatio-temporal 
transform of information signals in accordance with the above 
equations so that they may be transmitted through the 

15 independent parallel subchannels and decoded by the 
subscriber. 

In constant or slowly varying channels, it is often possible 
to send training sequences to the receiver and communicate 

20 channel state information (CSI) back to the transmitter in a 
manner that accurately tracks time variations. In such cases, 
the transmitter can implement a coding solution which 
approaches the theoretical capacity limits. The MIMO 
communication problem becomes more difficult when the channel 

25 fades rapidly in time as is the case with portable wireless 
communication in the microwave frequency bands . It then 
becomes impractical to feed back CSI from the receiver to the 
transmitter due to the information bandwidth required to 
update the channel state in real time. It is highly desirable 

30 in such cases to have a channel coding technique that exploits 
the spatial dimension of the MIMO problem without requiring 
any CSI at the transmitter. Such a coding technique has been 
devised by the present inventors and is described in detail 
below. 

35 

Given the time-varying channel defined by H (t) , it is 
theoretically possible to create a coding system consisting of 
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a spatio-temporal encoder, and " a spatio-temporal maximum 
likelihood decoder. The obvious difficulty with such a system 
is the complexity of the decoder. The complexity of the 
spatio-temporal decoder can be greatly reduced, however, by 
using a matrix orthogonal frequency division multiplexing 
(MOFDM) structure according to the present invention. The 
complexity reduction occurs because inter-symbol interference 
(ISI) is eliminated from each OFDM sub-channel. 

The MOFDM channel structure is derived under the assvimption 
that the channel is block time invariant over a block of N+2v 
symbol periods. Under this assumption, the channel fading 
matrix Vij (k) can be replaced by the scalar fading variable 
Pl(k). Note that the block time invariant assxamption is 
reasonable provided that the block duration (N+2v)T « Ap, 
where Ap is the correlation interval for the channel fading 
variable. (The correlation interval is defined here as the 
time period required for the fading parameter time- 
autocorrelation function to decrese to some fraction of the 
zero-shift value.) 

For MOFDM, N data symbols are transmitted during each channel 
usage. However, a cyclic prefix is added to the data so that 
the last V data symbols form a preample to the N data symbol 
message block. By discarding the first and last v data 
symbols at the receiver and retaining only N time samples at 
the channel output, the new MIMO channel H(k) has a block 
cyclic structure: 



L 



H(k) = XPj(k) 



1=1 



G, [ay, 1(6^,1)1 




where the cyclic pulse shaping matrix G(k) is given by 
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o" g,(V) ... gjd)' 
0 ... 0 g, (V) 

g,(0) 0 ... 0 ■ 
g,(v) g,(v - 1) ... gj(0)_ 

The MOFDM channel model can now be derived as follows . First 

A 

post multiply H(k) with the N-M^ X N-M-p block diagonal inverse 
5 discrete Fourier transform (IDFT) matrix f* (^rp) where each 
diagonal block is the unitary N x N IDFT matrix P* . The next 
step is to premultiply by a similar N-Mr x N-Mr block diagonal 
DFT matrix P<Mr) where the diagonal submatrices P are N x N 
DFT matrices. Pre- and post-multiplication by permutation 
10 matrices Pr and Ft then gives the decomposition of the channel 
into discrete discrete Fourier transform (DFT) frequency 
domain sub-channels Wn(k), as follows: 



g,(0) 0 



gf(v - 1) ... g,(0) 
g{(v) g,(v - 1) ... 



15 



96 (k) = V (N)PRF<%)H(k)F* <Mt)Pt 

fa6i(k) 0 \ 
0 'WN{k), 



Each channel Wn{k) is independent of the other frequency 
domain sub-channels. Just as in the case of scalar OFDM, the 
20 cyclic prefix allows the large time domain channel to be 
decomposed into many smaller parallel frequency domain 
channels. The received vector signal %n(k) for each frequency 
domain spatial sub-channel can then be expressed as 

25 

Xn(k) = Mn(k)Zn{k) + Un(k), 

where Zn(k) is the subchannel transmitted signal and 7Ln(k) is 
the subchannel noise. A system architecture implementing this 
30 channel structure is shown in FIG. 7A. 
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The spatial sub-channels can also be expressed as 



«n(k) = X P?(k) Ql,n 



T 



where 9;,n is the DFT of the sequence {g? (k) } evaluated at DFT 
index n. At each frequency index, the DMMT channel is due to a 
weighted sum over L rank-1 outer products of the frequency- 
invariant receive and transmit array response vectors. The 
weighting is determined by the frequency invariant path fading 
values and the Fourier transform of the delayed pulse shaping 
function. This reveals a highly structured nature for the time 
varying space- frequency channel spectrum. 

In the case of rapidly fading channels where CSI is not 
available at the transmitter, the appropriate transmitter 
distribution is a spatially and temporally white transmitter 
sequence. Nevertheless, as seen from the above channel 
decomposition, the use of cyclic signal structures allows the 
determination of a channel structure that can still be 
exploited to improve capacity. Therefore, a practical 
subchannel coding method which approximates a white 
distribution is desired. Although many variations are 
possible, the following description is focused on a 
particularly simple strategy involving a one dimensional 
trellis coding structure. 

In MOFDM, a space- frequency code is transmitted. Given Mt 
transmitting antenna elements and the MOFDM subchannel 
decomposition of 16 (k) , a codeword sequence c'^) of constraint 
length N^^ can be viewed as q spatial vector code segments 
transmitted in each of q = ^^^J ^ frequency bins where |c<3)| 

is the length of the code sequence. In this embodiment, an 
information signal b(k) is converted into a code sequence c<3) 
by a one dimensional trellis encoder, as shown in FIG. 8. Code 
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segments of length Mt form a spatial vector code c^'^ for a 

single MOFDM frequency bin indexed by n. After training 
symbols are injected, frequency domain interleaving is 
performed by an interleaver in order to distribute consecutive 
5 spatial vector code segments among well separated frequency 
bins. Interleaving allows the system to exploit the frequency 
diversity of the channel while the spatial coding is a form of 
spatial diversity. 

10 Each of the Mt symbols in a given spatial vector code segment 
for a given frequency bin are transmitted from one of the 
antennas. At the receiver, a matched frequency de- interleaver 
transforms the space- frequency sequence back into a serial 
signal stream. A tilde, above a variable is used to denote 

IB the signal sequence before interleaving and after de- 
interleaving operations. Define 

C(^) = [ Cq C^^^_^ ]T 

20 as the trellis encoder symbol sequence codeword of length qMT 
indexed by j . Further define 

%^^>(k) = t XmR(k) *?MR+qMT-l<k) ]T 

25 as the received de-interleaved signal sequence due to the 
transmitted code c^^j) where IMr is the beginning index for the 
received sequence of length qMR spanning q space- frequency 
subchannels. The output sequence due to codeword c^^i) can now 
be written as 

30 

where 
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%l (k) 



0 



0 



and 



The additive noise term H '"^'(k) is still white after the 
MOFDM channel operations. 

For a given spatio-temporal symbol code set 
C = { c(l), . . c(J)} 

the maximum likelihood detector is given by 
c = arg max P(c(3) I X (k) ) . 

c(j) 

FIG. 7B shows such a detector which is used to generate the 
recovered information stream, 6(k) . Given that the receiver 
noise present in each space- frequency sub- channel is 
multivariate AWGN, it is known that the equivalent decoder 
optimization is 



This equation can be solved efficiently using a vector Viterbi 
detector similar to that used in ISI channels. The main 
difference here is that while there is correlation in the 
received spatial code segment in each frequency bin, the 
information across frequency bins is uncorrelated. This 
allows the metric computation to be pruned back to the number 



c = 



arg min 
c(j) 
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of states in the trellis encoder at the beginning of each new 
spatial code segment hypothesis test. It is undesirable for 
the encoder to posses parallel transitions because this 
reduces the diversity order of the code to one. Therefore, all 
5 of the encoder input bits are fed to the convolutional encoder 
with rate r and there are there is only one member in each of 
the cosets. 

The inventors have discovered that, given a random Rayleigh 

10 channel process with uncorrelated spatial fading and perfect 
frequency domain interleaving and any code set C, the upper 
bound on the average bit error rate for a 1 x m SIMO channel 
is larger than the bound for a M x mM MIMO channel, even 
though the later transmits data at M times the rate of the 

15 former. This remarkable fact reveals some very interesting 
behavior for the proposed MIMO channel coding structure. 
Although the data rate for the Mr = M = Mt MIMO channel goes 
up linearly with M, the probability of error bound is smaller 
than that for the SISO channel. While the transmitter power 

20 for each spatial symbol must be reduced as the number of 
antennas and spatial sequences are increased, the length of 
the spatial code segment error vector en(jl/ j2) also 
increases to offset the transmitter power reduction. In 
addition, while the frequency diversity due to the number of 

25 frequency bins spanned by the code error sequence is reduced 
as M increases, the denominator exponent increases due to 
spatial diversity. Thus, as M increases, the effects of 
frequency diversity are replaced by spatial diversity. 
Furthermore, it is clear that the MIMO system can benefit from 

30 additional spatial diversity by setting Mr > Mt- The m-order 
spatial diversity error performance of a 1 x ra SIMO channel 
can be achieved with an M x mM MIMO channel which will again 
achieve M times the data rate of the SIMO channel while 
maintaining lower error probability. 

35 

An alternative code design metric for the spatio-temporal 
coding structure presented in relation to FIGS. 7A and 7B is 
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suggested by observing that the correct error sequence metric 
for code design is clearly the product of Euclidean distances 
for each of the Mt length spatial error vector segments in the 
error event sequences. This metric is strikingly similar to 
periodic product distance metrics that are known from other 
contexts . 

An important aspect of the present invention is channel 
estimation. In fast fading channels, overhead penalties for 
conventional multi carrier training techniques can be severe. 
A large number of sub-channels N is desired so that cyclic 
prefix overhead is minimized. Large N corresponds to long 
OFDM symbol duration. Long symbol duration, in turn, requires 
short intervals between training . In conventional channel 
training procedures, an entire OFDM symbol is dedicated co 
training, and several data symbols are inserted between 
training symbols. Thus, a trade-off exists between cyclic 
prefix and training overhead with conventional channel 
estimation techniques. 

Furthermore, in burst-mode transmission applications such as 
wireless ATM, if the average data rate for a virtual circuit 
is low, then the time between ATM packets can be large. In 
such cases, it is not feasible to use an entire DMT symbol for 
training since the channel can change substantially between 
training symbols. What is needed is a training strategy that 
allows "instantaneous updates" for the channel estimation 
algorithm. The present inventors have developed a training 
approach and channel estimation algorithm which injects 
training information along with data into each OFDM symbol. 
The channel estimation algorithm exploits the correlation 
properties of the time varying wireless channel to estimate 
the spatial channel for each MOFDM frequency domain sub- 
channel . 

Imperfect channel knowledge can have an impact on error 
probability, and channel estimation noise in the receiver will 
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limit the performance of a spatio-temporal coding system. The 
inventors have discovered that the effect of channel 
estimation errors can be modeled as an increase in the 
effective noise variance. This noise variance increase is an 
5 interesting function of the time varying channel correlation 
function, the portable velocity, the average channel SNR and 
the design of the channel estimation algorithm. Thus, proper 
design of the channel estimator is critical for low error 
probability communication. 

10 

In all that follows, we again invoke the spatially 
uncorrelated Rayleigh fading condition. Although the spatial 
fading is uncorrelated, there is correlation in the OFDM 
frequency and time domains which we wish to exploit. The 

15 correlation in the frequency domain arises from the delay 
limited nature of the channel impulse response. The 
correlation in the time domain fading arises from the band 
limited Doppler shifts experienced by physical objects which 
move in the vicinity of the portable. We desire a channel 

20 estimation algorithm that exploits these correlation 
properties in an optimal manner. 

To estimate the matrix channel that exists at a given OFDM 
frequency index, note that we can simply estimate the Mt 

25 column vectors of dimension 1 x Mr. Given that the column 
vectors are assumed to fade independently, an optimal training 
strategy is to transmit Mt different training sequences from 
each transmitter antenna and estimate the resulting column 
vectors without considering the information received during 

30 training from the other transmitter antennas. In addition, the 
uncorrelated spatial fading assumption allows each of the 
scalar elements in a given channel column vector to be 
estimated independently . Thus , with Mt training sequences 
transmitted independently from each antenna, we can estimate 

35 Mr independent frequency domain scalar channel entries. Thus, 
the focus is on a SISO training strategy for the frequency 
domain sub-channels that exist between one transmitter antenna 
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and one receiver antenna. The SISO estimation algorithm is 
directly generalized to the MIMO case by stacking SISO 
estimates from each receiver antenna into columns and 
exploiting the cyclic shift properties of the DFT. 

Our SISO channel estimation strategy will be to transmit 
training symbols in several equally spaced OFDM sub-channels 
with data embedded between training symbols. For a discrete 
time channel which is delay limited to v+1 finite impulse 
response terms, v+1 OFDM training sub-channels are sufficient 
to construct an estimate of all N sub- channels . 

A SISO OFDM channel estimation algorithm is now described. The 
channel frequency domain training symbol sequence is defined 



as 



Zt = diag 



V+1 V+I. 



By construction, ZxZm = PtXv+1' 



The channel estimation procedure is as follows. 

1. Given ni past measurements, the present measurement, and n2 
future measurements of the frequency-domain training sub- 
channel outputs, form ni+n2+l measurements of the time varying 
channel impulse response vector h^^+l) (k) by dividing the 
received known training symbols into the outputs and then 
performing the IDFT operation, i.e. 



VN 



Where X^^tk) = Xo(k), X^(k) X 

L V+1 v+1 

V+1 point DFT matrix. 



(k; 



and Fv+i is the 
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2. Form the channel impulse response estimate h'^+^Mk) by 
applying an optimal linear MMSE estimation filter 
independently to each of the impulse response measurements 
h(v+l)(k), i.e. 



h^+l(k-ni) 



h^-^^(k-n2) 



where ® denotes the Kronecker product and is the scalar 
Weiner filter for h^^+l) (k) . 

10 

3. Form the complete OFDM channel estimate by zero-padding the 
channel impulse response estimate and performing an N-point 
FFT, i.e. 

15 A^^^ = Fn [ (k) , 0 0 ]T. 



Given the iid fading assumption on the channel impulse 
response terms, the above channel estimation algorithm is 
optimal within the class of linear MMSE estimators. 

20 

To extend the preceding scalar channel analysis methods to 
estimate the OFDM matrix subchannels, the following procedure 
is employed. Rather than transmitting v+1 training symbols 

spaced by sub-channels, we transmit V+1 frequency domain 

25 sequences, each of length Mt . This training scheme is 
illustrated in Table 1 where the notation T(n) represents 
training symbol n and D(k) represents data symbol k. 
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FFT bin 


Content 


0 


1 ( U J 






M - 1 


X ( ) 


M 


D(0) 






N/ (V+1) - 1 








VN/ (V + 1) 








VN/ (V+1) + M - 1 


T{M(V+1) - 1) 


VN/ (V + 1) -f M 


D( (V-1) (N/ (V+l)-M) ) 






N - 1 


D(VN/ {V+D -VM - 1) 



In each of the Mt long training sequences, the first symbol is 
transmitted from the first antenna, the second symbol from the 
second antenna, and so on. The first colximn in the frequency 
domain sub-channel matrix response is then estimated by 
performing the scalar channel estimation algorithm on each of 
the Mr antenna outputs associated with the v+1 subchannels 
which appear first in the Mt long training sequences, and 
stacking the scalar estimates into a vector. The other coliamns 
of the matrix channel are estimated in a similar manner, with 
the exception that the final frequency domain estimates A(k) 
obtained from the channel estimation algorithm are cyclic- 
shifted to account for the frequency sub-channel offset for 
each transmitter antenna training sequence. 

Using this technique, for a complex Mt x Mr DMT channel, only 
Mt(v+1) DMT sub-channels are required for training. The 
channel overhead loss due to training and the cyclic prefix is 
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Mt (v+1 ) +v , . . 

then . This training technique only requires FFTs and 

FIR channel estimation filters to implement. 

Among the various applications of the present invention, one 
5 of particular utility is a wideband wireless ATM local area 
network for a campus environment. The transmitted digital 
symbol rate is 10 MHz. The portable terminals are mobile with 
a maximum velocity of 70 miles per hour. The RF carrier 
frequency is 5.2 GHz. This application is extremely 

10 challenging for conventional equalizer based communication 
structures due to the large delay spread and extremely high 
Doppler frequency (+/- 540 Hz) , The Doppler shift also makes 
conventional CDMA approaches difficult due to the required 
power control loop bandwidth. For these reasons, the 

15 application is an ideal candidate for MOFDM. In one 
embodiment, such a MOFDM system may have 3 transmitter 
antennas and either 3 or 6 receiver antennas. 

Thus, it will be clear to one skilled in the art that the 
20 above embodiment may be altered in many ways without departing 
from the scope of the invention. Accordingly, the scope of 
the invention should be determined by the following claims and 
their legal equivalents. 



28 



wo 98/09395 



PCT/US97/15384 



CLAIMS 



What is claimed is: 

1 1. A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 space- frequency encoding a plurality of information signals 

4 into a sequence of transmitted signal vectors, wherein 

5 the transmitted signal vectors have Mt complex valued 

6 components and are selected to send the information 

7 signals over the a collection of independent spatial 

8 subchannels; 

9 transmitting the sequence of transmitted signal vectors over a 

10 spatial channel coupling an array of Mt antenna elements 

11 at the base station with an array of Mr antenna elements 

12 at the subscriber unit; 

13 receiving a sequence of received signal vectors at the 

14 subscriber unit, wherein the received signal vectors have 

15 Mr complex valued components; and 

16 performing a space- frequency maximum likelihood detection upon 

17 the received signal vectors to recover the information 

18 signals. 

19 

1 2. The method of claim 1 wherein the encoding step comprises 

2 performing matrix orthogonal frequency division 

3 multiplexing of the information signals. 
4 

1 3. The method of claim 1 further comprising the step of 

2 injecting training sequences into the information 

3 signals. 
4 

1 4. The method of claim 1 further comprising adding cyclic 

2 prefixes to the coded signal prior to the transmitting 

3 step. 

4 

1 5. The method of claim 1 wherein the encoding step is 

2 performed in accordance with a spatio-temporal subchannel 

3 decomposition of the channel into independent modes. 
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4 

1 6, A digital wireless communication system comprising; 

2 a base station comprising a base station antenna array and a 

3 base station signal processor coupled to the base station 

4 antenna array; 

5 a subscriber unit comprising a subscriber antenna array 

6 coupled through a wireless channel to the base station 

7 antenna array and a subscriber signal processor coupled 

8 to the subscriber antenna array; 

9 wherein the base station signal processor encodes downlink 

10 signal information by matrix orthogonal frequency 

11 division multiplexing the signal information; and 

12 wherein the subscriber signal processor decodes the downlink 

13 signal information by vector maximum likelihood detection 

14 and space- frequency matrix channel estimation. 
15 

1 7 . The system of claim 6 wherein the base station signal 

2 processor performs interleaving of the signal information 

3 and wherein the subscriber signal processor performs de- 

4 interleaving . 
5 

1 8 . The system of claim 6 wherein the base station signal 

2 processor performs trellis encoding of the signal 

3 information. 
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MEDIUM ACCESS CONTROL PROTOCOL 
FOR DATA COMMUNICATIONS 

Field of the Invention 

This invention relates to the field of data communications, and to methods and 
5 apparatus to implement a Medium Access Control (MAC) protocol therefor. The 
invention has particular (but not exclusive) application in wireless communications 
environments such as ju-wave, mm-wave or infra-red. The term "data communications" 
is to be understood in its broadest sense to include data per se, and forms such as voice 
and video. 

10 

Background of the Invention 

For discussion purposes, reference will be made to wireless MAC protocols, 
however it should be understood that the invention is equally applicable to cabled (ie. 
wire and optical fibre) and wireless data communications alike. 

15 A protocol generally is a set of agreed conventions (methodology) for handling 

the exchange of information between communication/processing "elements". 

In a wireless medium, the capacity to accommodate multiple users seeking 
access to the medium must take into account fundamental limitations of bandwidth. For 
any wireless data communications system there is a finite data carrying capacity, and 

20 this capacity must be shared between users on an appropriate basis to satisfy the user's 
requirements. A number of MAC protocols have been devised for this purpose. Such 
protocols variously attempt to satisfy the objective of providing users with access to the 
full medium during times of low load demand, and fair access to the medium during 
times of high load demand. Furthermore, it may be desirable to guarantee a user the 

25 ability to transmit or receive a burst of data on demand regardless of other user load 
demands. 

Usually, users requesting access to a wireless medium will require low 
reception delays and high throughput. Where wireless data communication services are 
supplied on a subscription basis, the subscribing users negotiate certain guaranteed 
30 performance requirements that have to be met in order for the service provider to retain 
that subscriber's loyalty. 

Known protocols fall broadly within four classes: fixed access, random access, 
guaranteed access, and hybrid protocols. 

The fixed access category includes those MAC protocols where each station is 
35 allocated a fixed proportion of the available bandwidth. This category includes time 
division multiple access (TDMA), frequency division multiple access (FDMA) and code 
division multiple access (CDMA) protocols. The main problem with fixed access 
protocols is that they are not flexible enough to efficiently meet the dynamic bandwidth 
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requirements of a local area network (LAN) environment. Additionally, such a 
protocol could not be operated as the sole access method, as the bandwidth allocation 
must be established initially, and re-established when mobile stations move between 
wireless areas. 

5 A random access protocol is only statistical in its nature and therefore its 

performance is never guaranteed. There are many examples of random access 
protocols including those based on ALOHA, Carrier Sense Multiple Access (CSMA) 
and collision resolution. Random access protocols can generally be characterised by the 
following properties. At low aggregate loads, a random access protocol usually 

10 provides low delay. At high loads, contention will limit throughput and increase delay. 
Scheduling of transmission by a random access protocol also is difficult due to the lack 
of guarantees about access to the wireless medium. Similarly, prioritised access to the 
wireless medium cannot be ensured, ALOHA protocols also tend to ignore collisions, 
whereas CSMA protocols tend to try and avoid collisions or limit the length of 

15 collisions. 

Guaranteed Access Protocols, as the name suggests, guarantee access to the 
medium, and may be achieved using either distributed or centralised control 
mechanisms. Examples of guaranteed access protocols include polling protocols, token 
passing protocols and some collision resolution protocols. 

20 Most practical, implementable wireless MAC protocols are designed as a 

hybrid of two or more protocols from the previously described categories. This allows 
a wireless MAC protocol to be tailored more easily to provide a range of services given 
a particular set of wireless physical layer properties. Hybrid protocols are mostly based 
on the idea of contention on the wireless medium followed by a reservation that holds 

25 the wireless medium for a single station without contention. 

R-ALOHA is a hybrid protocol that includes elements of random access 
protocols and guaranteed access protocols. R- ALOHA is based on slotted ALOHA 
with regular allocation of slots. If a station is successful in transferring a data unit in a 
slot then it may reserve the same slot in subsequent frames. Reserved access to future 

30 slots reduces contention, thus increasing throughput and reducing delay. R- ALOHA 
has two unsatisfactory aspects. Furstly, it only allows a station to reserve one slot per 
frame, which is too mflexible in a LAN environment. Secondly, a station may keep a 
slot reserved without restriction, which may result in unfairness and long delays. 

A variation of R-ALOHA, Packet Reservation Multiple Access (PRMA), 

35 solves these problems for voice traffic. PRMA supports periodic data units (voice 
traffic) and random data units (data traffic). Only periodic data units can reserve the 
same slot in future frames. Random data units always use slotted ALOHA access. 
Problems similar to those experienced for R-ALOHA are avoided in two ways. Firstly, 
periodic data units are buffered only for a limited period before they are transmitted or 
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discarded, thus reducing the load during congestion. Secondly, stations must give up 
reservations between talk spurts. PRMA is thus very dependent on the properties of 
speech for effective operation. Another example of this physical layer dependence is 
that the frame rate in PRMA is tied to the speech rate. 
5 In a published paper entitled "A Dynamic packet-switching system for Satellite 

Broadcast Channels", (ICC 75, San Francisco, June 1975) the author Binder describes a 
TDM A based satellite communication scheme where all stations own a channel (or 
channels) in a frame structure. The frame may have more channels than those owned 
by stations. All stations receive each transmitted packet via the satellite. Each packet 

10 header includes a reservation for the station's queued packets. Stations which do not 
have a current reservation will have their owned channel used for reservation access. 
Each station allocates reservation requests on a round-robin basis, A station with new 
packets to transmit may regain its owned channel by causing a collision. In the next 
frame all stations will consider the channel reserved by its owner which can then make 

15 a reservation request. A master station generates frame markers and transmits the 
reservation state. This is used by new stations and stations which have lost a packet 
and hence the reservation sequence. 

There is a problem here, however, with packets received with errors. If the 
packet contained reservations which were processed by other stations, then the 

20 receiving station cannot use the reservation scheme for the rest of the frame. This is 
hard to distinguish from intentional collisions intended to free an owned channel. In 
addition, a station must receive what it transmits to detect a purposeful collision. 

The Motorola ALTAJR™ system uses a reservation protocol with time 
multiplexed request and data channels in a slotted frame. The start of the frame 

25 contains request slots in which user modules (UM) make requests to a central control 
module (CM) using slotted ALOHA access with an adaptive transmission probability. 
The end of the frame contains a series of grant slots, which specify the allocation of 
data slots in the next frame, and a series of management slots. The middle part of the 
frame contains data slots from the CM to the UMs and allocated data slots from the 

30 UMs to the CM. Control information is distributed through blocks at the start and end 
of a frame with intervening data slots. The mobile station needs to track where it is in 
this structure and it will lose considerable efficiency if it has a problem receiving a 
critical block. 

An access request is made by competitive ALOHA in the start control block 
35 with no feedback until the end of frame control block. Access slots occur in the midst 
of a potentially long series of user slots. Any failure to track the user slot sequence 
will affect a station's throughput and the throughput of any other station it collides 
with. Bandwidth must be consumed to provide guard time between these slots to allow 
for variation in clock speed between stations. 
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A more generic reservation protocol than ALTAIR™ was proposed by 
International Business Machines Corp. for use as the basis of the IEEE 802.11 
Standard. It uses a slotted frame with three sections (A, B and C). Each section is 
preceded by a variable length header containing management information related to the 
5 section, including its length. Section A contains the data units from the hub station to 
the wireless stations, section B contains data units in reserved slots from the wireless 
stations to the hub station or other wireless stations and section C contains slots used by 
the wireless stations to send reservations or short data units using a random access 
protocol. Requests may be for either asynchronous or isochronous bandwidth. 

10 The IBM protocol (disclosed in U.S. Patent No. 5,384,777, Ahmadi et al, 

entitled "Adaptive Medium Access Control Scheme for Wireless LAN") recognises the 
importance of power conservation by specifying that all necessary control information 
is carried in the header at the start of each section. The header indicates when data 
units will be sent to a wireless station in section A and when the wireless station has 

15 slots allocated in section B. The wireless station may power-down at other times and 
during section C if it does not need to send any data units. However, this functionality 
requires real time interpretation of complex variable length headers, making the IBM 
protocol an unlikely candidate for high speed operation. Problems in common with the 
ALTAIR'^^ system also equally apply, 

20 Recently, the IEEE 802.11 Working Group selected a MAC protocol, 

Distributed Foundation Wireless MAC (DFWMAC), that will form the basis of all 
future work. DFWMAC is a very complex protocol with a number of optional 
facilities that are supposed to allow it to operate with a range of physical layer 
properties. It also has modes of operation that allow it to operate with and without the 

25 coordination provided by a hub station. 

DFWMAC 's fundamental mode of operation is known as a distributed 
coordination function. It uses a CSMA/CA protocol where a mobile station ensures 
that the channel is clear for a minimum period before transmission. Priority is 
implemented by ensuring that the sensing occurs for a minimum period depending on 

30 the priority level of the data unit. Thus, DFWMAC assumes that the physical layer 
supports carrier sensing. To avoid the 'hidden terminal problem', a mobile station may 
optionally also use an RTS/CTS type protocol similar to MA/CA to ensure that long 
data units do not collide with each other. To ensure error free operation, data units are 
immediately acknowledged at high priority. A disadvantage of carrier sensing is the 

35 significant time spent listening to determine that the wireless medium is free. Then the 
radio unit must be switched from receive to transmit, which takes further significant 
time. 

DFWMAC also includes a second mode of operation, known as a point 
coordination function, which effectively provides a synchronous data unit service. In 
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this mode, a central hub station divides the bandwidth into a frame consisting of a 
contention free period and a contention period. During the contention free period, a 
hub station polls mobile stations on a polling list. The hub station starts a contention 
free period by sending the first poll at a high priority. The reservation mechanism is 
5 entirely unsophisticated: 'send a message during the contention period'. There are no 
methods to respond to bursty traffic or to attempt to make efficient use of the medium. 

U.S. Patent No. 4,970,720, Hiroshi Esaki assigned to Toshiba K K, entitled 
"A Packet Communication Exchanging Apparatus" describes an even simpler 
CSMA/CA scheme for wired and wireless LANs. Here a station causes a collision to 
10 obtain access to the medium by forcing active stations to delay access attempts. 

Disclosure of the Invention 

The present invention is directed to overcoming or at least ameliorating one or 
more of the disadvantages in the prior art. Embodiments described herein specify a 
15 medium access control protocol that provides mechanisms to make efficient use of the 
available wireless transmission capacity while supporting the operation of synchronous 
and asynchronous communications, with guaranteed performance according to 
negotiated parameters, between a mobile station and a hub station. 

Therefore, the invention broadly discloses a method for controlling 
20 communications access between a hub and a plurality of distributed stations over a 
medium, the method comprismg the steps of: 

(a) allocating a plurality of channels for data communications between the 
stations and the hub, the number of channels being at least equal to the number of 
stations, and each station owning at least one channel, each channel being varyingly in 

25 one of an empty-, a reserved-, or an owner-state, and whereby: 

(i) the empty-state provides a channel to which any station can have 

access; 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access; and 

30 (iii) the owner-state provides a channel to which only the owning station 

has access; and 

(b) re-allocatmg the respective state and/or the number of channels over 
time on the basis of each station's data requirements. 

The invention further discloses a method for controlling conmiunications 
35 access between a hub and a plurality of mobile stations via a plurality of channels 
providing data access therebetween, there being at least as many channels as mobile 
stations, and the channels being varyingly in one of an empty-, a reserved-, or an 
owner-state, and whereby: 
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(i) the empty-state provides a channel to which any station can have 

access; 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access; and 

5 (iii) the owner-state provides a channel to which only the owning station 

has access; 

the method comprising the steps of re-allocating the respective state and/or the 
number of chaimels over time on the basis of each station's data requirements. 

The invention yet further discloses a communications system having controlled 
10 data access to a medium, the system comprising: 

a hub having transceiving means for conmiunication via the medium and data 
processing means; 

a plurality of distributed stations, each having transceiving means for 
communication with the hub via the medium and data processing means; 

15 and wherein said data processing means of the hub and the stations co-operate 

to allocate a plurality of channels for data communications between the stations and the 
hub, the number of channels being at least equal to the number of stations, and each 
station owning at least one channel, each channel being varyingly in one of an empty-, 
a reserved-, or an owner-state, and wherein: 

20 (i) the empty-state provides a channel to which any station can have 

access, 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
25 has access, 

and co-operate to re-allocate the respective state and/or the number of channels over 
time on the basis of each station's data requirements. 

The invention yet further discloses a hub for a communications system, 
operable to have controlled data access to a medium in co-operation with a plurality of 
30 distributed stations, the hub comprising: 

transceiving means for communications via the medium; and 

data processing means coupled to the transceiving means; 

and wherein said data processing means of the hub is operable to allocate a 
plurality of channels for data traffic between the stations and the hub, the number of 
35 channels being at least equal to the number of stations, each channel being varyingly in 
one of an empty-, a reserved-, or an owner-state, and wherein: 

(i) the empty-state provides a channel to which any station can have 

access, 
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(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
has access, 

5 and further operable to re-allocate the respective state and/or the number of channels 
over time on the basis of each station's data requirements. 

The invention yet further discloses a wireless local area network having a 
medium access protocol to control access, the network comprising: 

a hub having transceiving means for communication via free space paths and 
10 data processing means; 

a plurality of distributed stations, each having transceiving means for 
conmiunication with the hub via free space paths and data processing means; 

and wherein said data processing means of the hub and the stations co-operate 
to allocate a plurality of channels for data traffic between the stations and the hub, the 
15 number of channels being at least equal to the number of stations, and each station 
owning at least one channel, each channel being varyingly in one of an empty-, a 
reserved-, or an owner-state, and wherein: 

(i) the empty-state provides a channel to which any station can have 

access, 

20 (ii) the reserved-state provides a channel to which a station having made a 

reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
has access, 

and co-operate to re-allocate the respective state and/or the number of channels over 

25 time on the basis of each station's data requirements. 

Embodiments of the invention have the benefit of simultaneously: (a) 
guaranteeing a minimum access to the network transmission capacity for each mobile 
station according to negotiated channel parameters, (b) unreserved capacity can be used 
by other mobile stations, thereby providing such mobile stations with capacity in excess 

30 of a guaranteed minimum, and obtained independent of hub control and without 
requiring additional complexity in the mobile unit, and (c) provides parameters to 
maximise the probability of successful transmission by one mobile station in situations 
of competitive access to a slot, including registration slots and empty slots. 

One characteristic of the medium access protocol is that it is demand oriented 

35 rather than a requesting type known in the prior art. 

Brief Description of the Drawings 

Embodiments of the invention now will be described with reference to the 
accompanying drawings, in which: 
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Fig. 1 is a schematic block diagram of a wireless system upon which a MAC 
protocol embodying the invention can be implemented; 

Fig. 2 is a schematic block diagram of a wireless LAN system in another 
embodiment; 

5 Fig. 3 is a schematic block diagram of a wired network system in a further 

embodiment; 

Fig. 4 is a schematic block diagram of a hub station; 
Fig. 5 is a schematic block diagram of a mobile/radio station; 
Figs. 6 to 9 show the structures of transmission in a wireless cell; 
10 Fig. 10 is a state diagram for timing and scheduling of a hub station; 

Figs, lla-llc show state diagrams for a mobile station; and 
Figs. 12 to 15 show graphs of throughput and delay for simulated contention 
situations. 

15 Description of Preferred Embodiments and Best Modes 

NETWORK CONFIGURATION AND ELEMENTS 

Fig. 1 shows a simplified form of a wireless system 5, in which a single 
transceiving hub station 8 facilitates data communications between a number of 

20 distributed transceiving mobile stations 9. The mobile stations 9 can be mobile within a 
cell (not shown) controlled by the hub station 8. The hub station 8 acts to coordinate 
bidirectional data communications between the mobile stations 9, in the example shown, 
between stations Ml and M3. 

Fig. 2 shows a wireless LAN system 10. Four hub stations (H1-H4) 8 are 

25 interconnected via a backbone network, in this case star cabled links 11 connected to a 
switching unit 6. The star network 11 and switching unit 6 equally can be replaced by 
another backbone network with different topology, including a ring network, and with 
different media including wireless. Each hub station 8 has an associated wireless cell 
13 within which are located various mobile stations (M1-M7). A computing device 14 

30 also has connection to the network 11, as does a gateway 15 providing access to a 
generic ISDN network 16. Data communications can be between ones of the mobile 
stations 9, between a mobile station 9 and the computing device 14, or between a 
mobile station 9 and another device located on the ISDN network 16. Again, the hub 
stations 8 act to coordinate the flow of data to and from the mobile stations. 

35 Fig. 3 shows a block diagram of a wired network system 17, upon which a 

protocol embodying the invention also can be implemented. As previously noted, the 
invention is not limited to wireless environments. A number of terminals (T1-T5) 9' 
are in cabled connection 13' with a hub station (HI). The cabled coimection 13' has 
the characteristic that the hub station HI communicates with the terminals 9' using 
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broadcast transmissions. The hub station, in turn, can be in cabled connection with a 
computer 14 and a like hub station (H2) (not shown). The hub station HI coordinates 
data communications between the terminals T1-T5 and the computer 14. The 
arrangement of Fig. 3 is simplified inasmuch as there could be many hub stations and 
5 associated terminals, interconnected by a backbone wired or wireless network that 
provides duplex communication between the hub stations 8\ 

In a broad form, it can be considered that a hub station 8 or 8* operates on one 
set of rules to control access to the medium by a number of stations 9 or 9' , or either to 
each other, or to compatible units accessible via a network 11 attached to the hub 

10 station 8 or 8\ The stations 9 or 9' use a different set of rules to respond to the hub 
station based on their internal states. 

As shown in Fig. 4, a number of component blocks for a hub station 8 are 
provided. These take the form of a network interface 20, a buffer memory 21, a 
framing, forward error correction (FEC) and modulating section 22, a framing, forward 

15 error correction and demodulation section 23, an IF (intermediate frequency) system 
section 24, a radio receiver 25, a radio transmitter 26, and an antenna 27 which is 
sufficiently broad in its radiation pattern to illuminate the entire cell 13. The antenna 
27 can achieve this result statically or dynamically (with electronic or mechanical beam 
steering). All these items are connected to, and are operable by, a control and timing 

20 section 28. In addition, all are powered by an AC mains or battery operable power 
supply 29. 

Equivalent portions of the mobile station 9 are indicated by a designator having 
a magnitude higher by 10 in Fig. 5. The mobile station 9 has a battery-powered power 
supply 39. 

25 Further details concerning a modulation and demodulation unplementation, as 

a form of ensemble modulation, are disclosed in commonly owned U.S. Patent 
No. 5,487,069 (equivalent to Australian Patent No. 666411 and EP-A-0 599 632) 
entitled "A Wireless LAN", the contents of which are incorporated herein by cross- 
reference. 

30 It will be noted that the antenna 37 is preferably a steerable antenna which is 

electronically steerable by the control and timing section 38 to at least partially direct 
the transmissions to and from the mobile stations 9 towards the corresponding hub 
station 8. A suitable antenna for this purpose is that disclosed in commonly owned 
Australian Patent No. 671214 (equivalent to EP-A-0 632 523 and U.S. Patent 

35 No. 5,714,961) entitled "A Steerable Antenna", the contents of which also are hereby 
incorporated by cross-reference. 

Software implementing a MAC protocol embodying the invention resides in the 
timing and control elements 28,38 of a hub station 8 and mobile station 9 respectively. 



wo 99/16214 PCT/AU98/00785 

- 10 - 

A characteristic of the communications medium which is important in the 
following descriptions is referred to as "capture " . This may occur in some 
embodiments under certain conditions. When multiple mobile stations transmit in the 
same slot the hub station may receive either: 
5 (a) a garbled data unit which cannot be interpreted; this is called "collision" and 

no "capture" has occurred, or 
(b) a correct data unit where the mobile with the strongest signal has swamped the 

others; this is "capture". 

10 DATA LINK PROCEDURES 

The description of the data link procedures will proceed with reference to the 
system shown in either Figs. 1 or 2, and particularly wireless communications between 
a hub station 8 and a mobile station 9. 

Fig. 6 shows that access to the cell transmission capacity is divided into slots S 
15 that alternate between the up-link (mobile to hub) and the down-link (hub to mobile). 
Each slot carries a data unit M together with physical layer overheads, as shown in Fig. 
7. 

Slots are organised into channels. A channel is the set of either down-link 
(hub to mobile) or up-link (mobile to hub) slots, respectively addressed, to or owned by 
20 the same mobile station. Each up-link channel, if allocated to a mobile station, is said 
to be owned by it. 

A hub station uses the down-link both to transfer data units to mobiles and to 
facilitate medium access control operations in the cell. A hub station transmits data 
units in one of two classes: (i) management traffic, including invitation to register, and 
25 (ii) data traffic. 

When there are no mobile stations registered, the hub station data units relate 
principally to registration. Unregistered mobile stations use a modified ALOHA 
protocol to deliver registration requests to the hub station. These requests include the 
station's unique MAC address, called the station-id. This is included in the registration 
30 confirmation response from the hub station to avoid 'capmre' related problems. 

When a mobile station registers it obtains the channel identifier of its "owned" 
channel from tlie hub station. The hub station allocates a fraction of the available data 
transfer time to the new mobile and enters it in a scheduling database. The hub station 
also allocates data unit storage resources for the mobile. 
35 The hub station transmits data units to a specific mobile by setting the 

station-id of the mobile in the header of the data unit. 

The hub station uses a scheduling algorithm to determine which channel will be 
allocated for a down-link and for the following up-link. Mobiles use a modified R- 
ALOHA protocol, along with their internal state, to determine use of the up-link. 
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Each down-link data unit contains an acknowledgment in its header that the 
hub station sets if it received a data unit correctly in the last up-link slot. This 
acknowledgment includes the sending station-id to avoid the problem of the capture 
effect. Mobile stations use the acknowledgment to determine if the data unit they just 
5 transmitted was successfully received by the hub station, 

A mobile can negotiate for hub station support to achieve battery conservation. 
In this case, time-critical prompts will be exclusively directed to this mobile which 
include controls to allow it to ignore, management and data traffic for a period. 

Following registration, a mobile station can request that the hub station adjust 
10 the parameters controlling its traffic service characteristics. 

A wireless medium is subject to unpredictable variations and occasional loss of 
transmissions. To reduce the impact of any such loss the control elements of the MAC 
protocol are distributed in time. Instead of chaimel access information forming a block 
part of a frame header, it is distributed through the headers of each slot transmitted by 
15 the hub station. 

The protocol data units (PDU) are constituted differently for the up-link and 
down-link. Fig. 8 shows the protocol data unit fields for the down-link, while Fig. 9 
shows the protocol data unit fields for the up-link. Tables lA & IB describe these 
fields. 
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Field 


Description 


dest-id 


Identifier of the destination for the payload 


source-id 


Identifier of the source of the payload. 


type 


An identifier for a down link data unit format, additionally 
distinguishing between data and management pay loads. 


chan-id 


Charmel identifier for the following up-link. This is in the range 
0 to (max number allocated_channels - 1) or 

registration_chan_id (a known number outside that range) 


chan-state 


The state of the following up-link slot: empty, owner or reserved 
(Note: the registration channel is always in empty-state) 


up-link_result 


The result of last up-link transmission as ack or nack. 


ack-id 


If up-link_result = ack, ack-id is the identifier of the successful 
source mobile station 
else unused. 


est-num 


For the next up-link slot: 

For registration: estimated number of registering mobile 

stations 

For data: estimated number of active mobile stations 


sleep-num 


The duration of sleep following next up-link slot. 


payload 


For a data transmission: fixed length data, eg 4 x 53 

bytes. 

For a management transmission: management data units 
including beacon, management request and management 
response. 


crc 


Data unit integrity check. 



Table lA - Hub station protocol data unit fields 
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Field 


Description 


dest-id 


Identifier of the destination for the payload 


source-id 


Identifier of the source of the payload. 


type 


An identifier for an up link data unit format, additionally 
distinguishing between data and management pay loads. 


flow-rq 


Flow request for this channel 


contend-rfl 


Reauest to he counted as a mobile station comnetine for ALOHA 
slots. 


payload 


For a data channel: fixed length data, eg 4 x 53 bytes 
For a management transmission: management data units 

including registration request, management request and 

management response. 


crc 


Data unit integrity check. 



Table IB - Mobile station protocol data unit flelds 



HUB STATION OPERATION 
5 Operation of the hub station 8 in the wireless cell now will be described with 

reference to Fig. 10, which is a state machine relating to the timing of the alternating 
hub-originated and mobile-originated transmission sequence. The process state 40 
includes the handling of any received data units from the mobile stations, the processing 
of acknowledgments, and the generation of the next down link data unit. The transition 

10 from the process state 40 to the transmit state 41 is controlled by a slot tick 43 
generated by a clock (not shown). Upon completion of a slot transmission, the hub 
moves to the receive state 42. The hub returns to the process state 40 upon reception of 
a data umt from a mobile station or after a specified time period. 

The transfer of data units out of the wireless cell, ie. to and from a backbone 

15 network, may be accomplished asynchronously from the handling of data units to and 
from the mobiles, and is governed by the protocol on the backbone network. 

Hu b CyQle 

The hub station includes the channel identifier of the next up-link slot in the 
20 header part of each down-link slot. Although a channel may be used by any mobile 
station, priority is given to the mobile station that owns the channel. The sequencing of 
channels is determined by the 'schedular' process in the hub station taking into account 
the requirements of each mobile station, including the required service parameters and 
sleep requirements. Every mobile station registered in a cell is allocated at least one 
25 channel. In this way, all mobile stations can be guaranteed some access to the network. 
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Consecutive up-link and down-link slot pairs are scheduled over a frame. A 
frame structure is maintained by the hub station and describes the channel sequence for 
the down-link and the up-link. However, the notion of a frame has no significance 
outside the hub station, and mobile stations do not need to hold state information about 
5 frames. The hub station cycles through the frame structure selecting down-link and up- 
link channels according to the frame entries. 

The information needed to dimension a frame is delivered to the hub station in 
management requests from the mobiles. The number of slot pairs in a frame is decided 
dynamically by the hub station, taking into account the number of mobile stations 
10 registered in the wireless cell and the type and channel parameters they require. The 
maximum frame length may be determined by the minimum allowable channel data rate 
supported by the network. The frame size may change to accommodate mobile station 
service requirements or changes in the number of mobile stations. 

15 Hub Station Initialisation 

The hub station scheduler is initially set for no registered mobiles. In this 
state, all down-link and up-link slots may be allocated to the management channel, with 
the intention that they be used for registration. 

20 Hub Registration Process 

The registration channel is selected from time to time by the Scheduler. 
Mobiles use a modified form of slotted- ALOHA to deliver a registration request to the 
hub station. Failures and successes are used by the hub station to generate an estimate 
of the number of mobiles attempting to register (see Table 2 below). If the registration 

25 succeeds the hub station records the channel identifier for the mobile and informs the 
Scheduler. 



Registration up-link result 


Change to 
estimated ft of 
registrants 


Next down-link 
ack/nack 


Mobile Tx 


Collision 


no 


no 


0 (see Note) 


nack 


yes 


yes 


+2 


nack 


yes 


no 


-1 


ack 



Note: The absence of any activity for a pre-defined long period of time should result in 
the estimate being set to zero. 
30 Table 2 - Hub station registration estimation process 
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The hub station must provide some specific information to the newly registered 
mobile station. This includes the channel identifier for the first channel to be owned by 
the mobile station, and other network parameters which will be delivered by 
management packets. 

5 

Hub Channel Operation 

The hub station always transmits in down-link slots to mobile stations in a cell. 
The down-link pay load may contain data originating from within the cell, from 
elsewhere in the network, or from the hub station itself. 

10 Fields in the headers of each down-link slot allocate a channel to the next up- 

link slot and constrain mobile access to that channel. 

Each up-link channel is defined to be in one of three states (empty, reserved or 
owner). The hub station stores the state of each channel and transmits the state of the 
next channel (along with other control fields) to the mobile stations in the header field 

15 of each down-link slot. The three channel states are defined as follows: 

Empty-State 

If a data channel is in the empty-state, any mobile station with queued data 
units is allowed to contend for access to it using a slotted ALOHA protocol. Mobile 
20 stations may make reservations for the channel in future frames according to a modified 
R- ALOHA protocol. 

Reserved-State 

If a channel is in the reserved-state, the mobile station that has reserved the 
25 channel may transmit a data unit. However, the owner of the channel may sometimes 
use it regardless of the mobile station that has reserved the channel. 

Owner-State 

If a channel is in the owner-state, only the mobile station that owns the channel 
30 may use it to transmit a data unit. Channels allocated to a mobile station with 
negotiated channel parameters are called "provisioned" and remain in the owner-state. 
Thus the owner of a channel has guaranteed access. 

At the end of each up-link slot the hub station changes the channel state 
according to the State Table shown in Table 3, and selects the next channel according to 
35 a scheduling algorithm. 
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Provisioned 


Up-link State 


Up-hnk Result 


Update 


Next 


Send 


Channel 


Channel 


Mobile is 


Mobile 


Collision 


Flow 


est-num 


Channel 


ack / 




olalc 


uwncr 


Tv 




jvcquesi 




State 


nack 




empty or 

reserved ^ 


X 


ves 


ves 


X 


r\r\ 

llKJ 


owner 


nack 


no 


„ 2 


no 


ves 


no 


res 


yes 


reserved 


ack 


no 


M 


ves 


ves 


no 


own 


yes 


owner 


ack 


no 


. 3 


X 


ves 


no 


no 


yes 


empty 


ack 


no 


II 


V 




iiVJ 




no 


empty 


nack 


no 


owner 


yes 


yes 


no 


own 


yes 
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Where X == don't care. 



Note: 1 . Owner pre-emption. 
2. Reservation. 
5 3. End of flow. 

4. Other states represent protocol error states which may be due to hub station 
failure, mobile failure or a denial of service attack. The appropriate response 
may include a hub station restart. 

Table 3 - Up-link data channel state transitions 

10 

The columns under "Provisioned Channel", "Up-link State" and "Up-link 
Result" describe the type of the channel, the state of the channel and the result of the 
latest reception on that channel. The "Update est-num" column indicates whether to 
use the up-link contend-rq field to update the estimated number of contending mobiles 

15 (ie. est-num). In the right hand columns the new state for the channel is given and the 
"Send ack/nack" column shows what should be sent in the next down-link slot in 
response to the mobile's data unit. 

The hub station is required to acknowledge and to count mobile stations 
whenever their contend-rq signal indicates that they will be contending for ALOHA 

20 slots. The hub station transmits a mobile station estimate in a field in the MAC header 
part of every down-link. 
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If a mobile station is to be counted by the hub station then it makes a contend- 
request in the header part of an up-link slot at the same time it attempts to send a data 
unit. 

The hub must exchange management data units with mobile stations for control 
5 tasks which may include registration completion (which might involve security), 
channel parameter negotiation and sleep control. The channel parameter negotiation 
may alternatively be delivered by standard signalling procedures. 

Hub Station Scheduler 

10 The hub station may enter into contracts with mobile stations to provide certain 

channel parameters in which it will allocate a portion of the available capacity for the 
use of that mobile station. The protocol described herein supports guaranteed channel 
parameter contracts. The hub station supports these contracts with a scheduler that is 
fair and does not degrade the performance of any existing contracts. The acceptance of 

15 a contract requires the allocation of hub station resources up to, but not exceeding, the 
hub station's total (bandwidth) capacity. 

Hub Sleep Scheduling 

The protocol described herein supports a mode of operation in which the 
20 mobile enters a low-power mode that does not require it to listen to every down-link 
slot. For a mobile indicating a sleep requirement, the slot scheduler can allocate owned 
slots during the period when the mobile is awake. 

MOBILE STATION OPERATION 
25 A mobile station's operation will be described with reference to Fig. 11. 

Mobile cycle 

The activity of the mobile station is determined in response to messages 
received from the hub station. Fig 11a shows that a mobile station operates in three 

30 states 'init' 50, 'registration' 51, and 'data' 52. The state 'registration' 51, entered 
after initialisation or as a result of losing contact with the hub, is expanded in Fig lib. 
An unregistered mobile station is in the 'registration-listen' state 53 in which it waits 
for the hub to issue a registration slot. The mobile enters the 'request-registration' state 
54 if it attempts to register. The 'data* state 52 is expanded in Fig 11c. A mobile 

35 receives down-link slots from the hub in 'data-receive' state 55. Down-link data units 
are processed in state 'data-process' 56. Depending on the outcome of the processing, 
the mobile either exits the 'data' state 52 or enters one of three states: the 'data- 
transmit' state 57 in which it transmits a data unit in the next up-link slot; the 'data- 
sleep' state 58 in which it conserves power; or the 'data-receive' state 55. 
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Mobile Registration 

In the 'registration' state 51 shown in Fig. 11a, the mobile operates in 
accordance with the Registration State Table shown in Table 4 below. The objective of 
5 the procedures described by the Registration State Table is to competitively deliver a 
message to the hub station. The hub station provides an estimate of the number of 
mobiles it believes are attempting to register. A mobile uses the inverse of this number 
to set the probability of transmitting its registration request. This is used to increase 
the probability of a successful registration transmission by delaying, or spreading in 
10 time, registration requests of the contending mobile stations. 







Result 


Next 


Channel identifler 


Mobile Tx 




Hub 


Mobile 
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Mobile Tx 


response 


State 


registration_chan_id 
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nack 
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registration chan id 
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yes 


ack 


data 


registration_chan_id 


l/(est-num+l) 


no 


X 


registration 


other 


0 


no 


X 


registration 



Table 4 - Mobile registration state table 



In Table 4, 'Channel identifier* is the 'chan-id* field in the previous down-link 
15 protocol data unit. 'Mobile Tx probability' is used by the mobile station to set the 
probability that it will attempt to access the channel. The next two columns describe 
the result of the mobile access attempt: 'Mobile Tx' states whether or not the mobile 
did attempt to access the channel, and 'Hub response' is the response by the hub station 
that appears in the down-link slot immediately following the registration attempt and 
20 defines whether the registration attempt has succeeded. 

Mobile Channel Parameter Request 

The mobile station requests channel characteristics consistent with the hub 
station's scheduling algorithm. The method of delivery of this request to the hub 
25 station depends on the networking environment, but can be accomplished though 
management processing. 

Mobile T>m Transmission 

The following section further describes the operations carried out in the 'data' 
30 state 52 of Fig. 11a and its expanded form in Fig. 11c. 

The header in an up-link data unit may include a flow request (see Table IB) 
that is set by a Mobile station to reserve exclusive access to the channel. The logic to 
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allow reservations to be made is given in the State Table of Table 5 below. A 
successful reservation results in a channel being temporarily re-allocated to the mobile 
station that made the request. This allows the transmission of data in the channel 
(called a "flow") until the reservation is relinquished by the mobile station dropping the 
5 flow request, or the channel is reclaimed by the owner. Two types of "flow" are 
recorded: owner-flow and reserve-flow. 
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In Table 5, the 'Current state' columns give the state following receipt of a 
down-link data unit. The Transmission decision' columns indicate whether the mobile 
station should transmit, what flow requests should be made and consequent action. The 
'Tx Probability' specifies the probability that the mobile station will transmit. In three 
5 cases the transmission probability is determined from the hub station's estimate of the 
number of mobiles contending for ALOHA access. To compress the table, the Flow 
Record Update' columns are separated according to whether a transmission was made 
(first 3 columns) or not (4th colunm). The first 3 columns specify how the mobile 
station should update its flow record for each of three possible acknowledgment 
10 responses in the next down-link data unit. The action here modifies the flow status of 
the channel just used. Entry 'no' means that there is no owner or reserve flow and 
'res' or 'own' means that 'reserve flow' or 'owner flow' respectively is recorded. 

Table 5 also specifies that the mobile station should count errored data units, 
indicated in the table by 'channel state' = 'unknown'. This number can be used to 
15 decide when the link has become unreliable and remedial action needs to be taken, ie. a 
remrn from 'data' state 52 to the 'registration' state 51 shown in Fig. Ua. 

Also, whenever a mobile transmits it sets its contend-rq field according to 
Table 6 to assist the hub station in its determination of the number of mobiles 
contending for empty slots. 

20 



Queue length 


Contend-Rq 


> 1 

< 1 


yes 

no 



Table 6 - Mobile station Contend-Rq Generation 

Owner Flow Requests: 

25 An owner-flow request is a flow request made by a mobile station for a 

channel that it owns. On receipt of an owner flow request the hub station changes the 
chaimel state to owner, meaning only the owner of the channel is allowed access to the 
channel. This facility allows the owner of a channel to dynamically create a contention 
free TDMA-like channel for its own use. Even if the hub station does not receive the 

30 slot containing the owner-flow request correctly, due to a collision or other error, the 
request is still successful because the hub station assumes that the owner of the channel 
has caused the collision to regain access to the channel. This state will not persist 
unnecessarily as the owner must request retention of owner-state in successive slots. 

An owner-flow request must receive a positive acknowledgment with the 

35 owner ack-id to be considered successful. A mobile station that makes an owner-flow 
request marks the channel as an owner flow and increments "Flows", a counter in each 
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mobile station that represents the total number of flows that the mobile station currently 
holds. Similarly, the end of a flow must result in "Flows" being decremented. 

A mobile station will make an owner-flow request for a channel only if the 
data in its queue cannot be transmitted in the flows that the mobile station has already 
5 been granted. 

Reserve Flow Requests: 

A reserve-flow request is a flow request made by a mobile station for any 
channel that it does not own. If the slot containing a reserve-flow request is correctly 
10 received by the hub station, it changes the chaimel state to reserved-state. 

If the slot containing the reserve-flow request is not correctly received by the 
hub station it is assumed that the owner of the channel has caused a collision in order to 
regain access to the channel. The hub station changes the channel state to owner-state, 
which is the same action as for incorrectly received slots containing an owner-flow 
15 request. 

A mobile station making a reserve-flow request must wait for an explicit 
acknowledgment, with the ack-id matching the station-id (to avoid the "capture" 
problem) that the request was received correctly by the hub station before marking the 
channel as a reserve-flow and incrementing "Flows". The acknowledgment to the 

20 reverse-flow request is controlled in the header of the next down-link slot. 

A mobile station should make a reserve-flow request for a channel only if the 
data in its queue cannot be transmitted in the flows that the mobile station has already 
been granted. Specifically, there must be potential to transmit all data using just one 
access to each of the granted flows. 

25 After a mobile station receives a down-link data unit it must use its current 

state, shown in the Current State columns of Table 5 and Table 6, to decide whether 
and how it is going to transmit a data unit in the next up-link slot. The mobile station's 
Current State consists of: 

30 "Channel State" - the state of the channel determined by the hub station. 

"Mobile has flow in chan" - indicates if a reserve-flow or owner-flow is 
recorded for the channel. 

"Owner" - indicates that the Mobile station owns the channel. 

"Queue Length" - the number of data unit payloads in the Mobile station's 
35 queue. 

FlowRequestAllowed = (QueueLength > Flows +1). 
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Pre-emptAUowed = (Queue Length > Flows). 
ReleaseRequired = (FlowCounter = 0). 

Given a particular current state, the appropriate action is shown in the 
5 transmission decision columns in Table 5. If the "Tx Probability" is one, the mobile 
station always transmits. If the "Tx Probability" is zero, then the mobile station must 
not transmit a data unit. If a data unit is transmitted then the "request reserve-flow" 
and "request owner-flow" colunms indicate whether a "reserve-flow request" or an 
"owner-flow request" respectively should be made. 
10 A parameter, "FlowMax" is defined and a counter "FlowCounter" is required 

in each mobile station. Every time a mobile station transmits a data unit in a reserve- 
flow, the mobile station increments "FlowCounter" modulus "FlowMax". The value of 
"FlowMax" is a configurable parameter. If "FlowCounter" equals zero when a mobile 
station is about to transmit a data unit in a reserved-flow, the mobile station must not 
15 request continuation of the reserved-flow irrespective of the state of its queue or the 
number of other flows it currently holds. A mobile station never has to release an 
owner-flow because they are not considered to be part of the sharing process. 

In general terms, low values for FlowMax are always unsatisfactory as they 
limit throughput, while large values give good throughput but poor delay. A broad 
20 range of intermediate values can provide good performance. 

The "increment FlowCounter" column of Table 5 indicates whether 
"FlowCounter" should be incremented modulus "FlowMax". 

The transmission result block in Table 5 shows the action that is taken after 
reception of the next down-link slot that may contain an acknowledgment of any data 
25 unit transmitted. 

Mobile Sleeping 

A battery powered mobile station may wish to remove power from some parts 
of its electronic circuitry whenever its operation is not required, and thus can enter the 
30 'data-sleep* state 58 shown in Fig. 11c. This is supported by the Hub station's 
scheduling process. 

Performance Data 

Negotiated access by stations can be scheduled without contention and with 
35 delays agreed upon. The remaining traffic involves contended access to the network, 
including traffic subject to statistical multiplexing. This contended traffic has been the 
subject of simulation. 
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Two independent methods were used to perform the simulation. The result 
shown here were derived from a software implementation of the protocol using the C 
programming language. In this simulation the hub and mobile stations, were each 
implemented as a thread, where all communications among them were restricted to 
5 information in the packet exchanges illustrated in Figs. 11. The traffic used in the 
simulations was generated using Poisson statistics. The base simulation unit was a 
time-slot, instead of absolute time in seconds, as a result the performance illustrated is 
valid for arbitrary slot sizes. 

These simulation results were verified using a commercial simulation package, 
10 called OPNET, supplied by MIL 3, Inc, 3400 International Drive, Washington D.C. 
20008. 

Figs. 12-15 variously have as an indices ^Offered Load' vs 'Throughput', 
where a value of 1 indicates the whole part of the bandwidth available for non- 
guaranteed traffic and 'Delay' vs 'Throughput'. The channel may have scheduling 
15 agreements for, say, 90% of its capacity, with the remaining 10% being subject to 
contention. 

Figs. 12 and 13 show the situation of ten mobile stations competing with equal 
probability for network access. The hub does round-robin scheduling of the ten slots 
owned by the stations. 

20 The throughput plot shows that the protocol is converting the Offered Load 

directly to throughput over almost the entire range. Also shown on Fig. 12 is 
additional protocol-related traffic required to obtain competitive access. This region 
between "data" and "data + collision" shows increasing activity as the probability of 
slotted ALOHA type collisions increases as load increases, then a progressive reduction 

25 as the protocol's behaviour becomes more TDM A like. The delay remains better than 
that achieved in pure TDMA, conventionally taken to be 1+ (no. slots /2), in this case 
6 slots, until the offered load reaches 0.3. Then it increases as collisions cause delayed 
access. However this still stays quite low until the offered load approaches 0.9. At 
this point mean delay grows rapidly because a TDMA mode of operation is not 

30 uniformly established and where collision is still being used to obtain access queue 
length (hence delay) will increase. 

Figs. 14 and 15 relate to a simulation where there are again ten stations being 
offered their owner slots on a round-robin basis. 

However, one station (causing "heavy" traffic) is generating 90% of the 

35 system's Offered Load while the other nine stations (causing "light" traffic) evenly 
share the remaining 10% of the Offered Load. Note that there are no traffic 
agreements here. The Offered Loads are still for the contended part of the system 
bandwidth only. 
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The system Throughput directly matches the Offered Load up to an Offered 
Load of around near 0.8. The "heavy" traffic station will attempt to use all the slots it 
requires while "light" traffic stations will increasingly need to collide to temporarily 
reserve their owned slots to deliver a packet. The region representing collisions shows 
5 this behaviour. As the system load becomes high, the "light" station will need to use 
nearer and nearer to 10% of the channel. To obtain this they will consume an 
increasing part of the bandwidth in collisions. So, after reaching a peak, throughput 
will decline as collisions become more likely. As the decision to transmit is 
probabilistic, even the (data + collision Throughput) cannot reach 1. 

10 At the same time, the "heavy" station will have increasing difficulty emptying 

its queue and its delay increases sharply. On the other hand, the "light" stations can 
regain their owned channel and dispatch their packets before another arrives. Figs. 13 
and 15 show very good Delay performance. 

This demonstrates excellent fairness, in that the heavy user did not prevent 

15 stations with modest requirements from using the network. 

Embodiments of the invention provide advantages (or avoid disadvantages) 
over the prior art MAC hybrid protocols discussed earlier. In relation to R- ALOHA, 
the present MAC protocol attempts to reserve multiple slots depending on how many 
data units have been buffered. However, it does not retain reserved slots beyond its 

20 immediate need to use them or beyond the specified consecutive number of accesses. 
Also, in comparison with R-ALOHA there is an improvement in performance by 
stations owning channels which can be preempted on demand, where the demand 
includes collision of transmission, and also by structuring uplink and downlink slots so 
as to provide immediate feedback to a previous transmission attempt. In relation to the 

25 PRMA protocol, the present protocol, in contrast, does not distinguish between "voice" 
and "other" traffic, in which case there is no reliance on characteristics of voice traffic, 
such as freedom to discard data units, or relatively fixed frame rates. The technique of 
obtaining access to reserved slots has been enhanced by the concept of "ow^ner channel" 
which may be rapidly forced into a reserved-state rather than waiting for an ALOHA 

30 access to succeed. 

Turning now to the ALTAIR'^^ system, for the present protocol control 
information is distributed in time and each slot access is controlled by the previous slot 
header and acknowledged by the following slot header. Failure to read one of the 
control messages will result in the loss of only one slot access, which is a small impact. 

35 Further, the present protocol uses a number of schemes to generate access, including 
the guaranteed reservation, thereby obviating the need for complex feedback. Finally, 
the present protocol allows mobile stations to respond directly to hub station messages, 
in that there is no requirement to determine when a granted slot number occurs. There 
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also is no requirement for accurate timing by the mobile stations. Rather, only the hub 
station's timing is important to avoid unwanted unused time. 

Turning now to the IBM protocol, the same observations over and above in 
relation to ALT AIR™ apply, together with the added advantage that the present 
5 protocol is less complex as there is a less involved overall structure and powering down 
is directed by the hub station. 

Turning finally to the DFWMAC protocol, in comparison, the present protocol 
has the ability to respond to bursty traffic and to make efficient use of the available 
medium. Furthermore, the protocol is able to specify when a mobile station may sleep 

10 because of the defined centralised control, which otherwise is more difficult to achieve 
in a distributed control system. 

While the wireless LAN and wired network embodiments have been described, 
the invention has numerous other applications, including the following. 

The MAC protocol can be used to control the resources in a wireless LAN 

15 where a number of computers, some of which may be mobile, are connected to each 
other and/or a wired backbone LAN. The MAC protocol could also be used to control 
access to a wireless access point for an ATM network, conunonly referred to as 
wireless ATM. This could be for the access of mobile of fixed computer terminals to 
an ATM network or for connecting together physically separated ATM networks. 

20 Another area of application is the delivery of entertainment services, Internet 

and telephony services to the home or office. This could be using coaxial cable 
systems, hybrid fibre coaxial cable systems, hybrid fiber-radio systems or fiber to the 
kerb followed by radio or Copper wire-based access to the home or office. In these 
applications, the MAC protocol is used to control access to and from a home/office, but 

25 particularly on the so-called back channel (transmission from the home/office to the 
head-end) where a number of users share the same bandwidth for data and/or 
telephony. 

The MAC protocol can have further applications in radio based personal 
communications systems where both voice and data traffic is generated by mobile 

30 handsets or terminals. 

The MAC protocol can have further applications in point to multi-point radio 
communications systems where a number of stations are communicating to a central 
station which may be connected to a communications network. Such systems may be 
used in wireless back-hand for mobile communications networks such as trunked radio 

35 or Group Speciale Mobile (GSM). 

A yet further application is for wireless systems in homes or offices for the 
distribution of entertainment services and data between a set-top box provided by a 
service provider to a number of televisions, and/or computers and associated 
peripherals. 
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It is possible to extend the MAC protocol to include the establishment of peer 
to peer networks. These are networks where there is no controlling hub station, but a 
collection of mobile terminals which wish to communicate amongst themselves. These 
extension enable communications to occur. Alternatively, it may be possible to have a 
5 mobile terminal(s) with hardware and software to enable it to operate as a hub station 
using this MAC protocol. 
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CLAIMS: 

1 . A method for controlling communications access between a hub and a 
plurality of distributed stations over a medium, the method comprising the steps of: 

5 (a) allocating a plurality of channels for data communications between the 

stations and the hub, the number of channels being at least equal to the number of 
stations, and each station owning at least one channel, each channel being varyingly in 
one of an empty-, a reserved-, or an owner-state, and whereby: 

(i) the empty-state provides a channel to which any station can have 

10 access; 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access; and 

(iii) the owner-state provides a channel to which only the owning station 
has access; and 

15 (b) re-allocating the respective state and/or the number of channels over 

time on the basis of each station's data requirements. 

2. A method as claimed in claim 1, wherein the data communication is 
over a medium having finite bandwidth. 

20 

3. A method as claimed in claim 1 or claim 2, wherein there are at least 
as many channels in the owner-state as there are stations. 

4. A method as claimed in any one of the preceding claims, comprising 
25 the further step of a station at any time requesting of the hub to be allocated one or 

more extra channels. 

5. A method as claimed in any one of the preceding claims, whereby a 
channel further provides for management traffic between each station and the hub, and 

30 comprises the further step, as management traffic, of a station negotiating with the hub 
to be allocated a required number of charmels in the owner-state. 

6. A method as claimed in claim 5, comprising the further step of a 
station negotiating with the hub to be allocated a required number of channels in the 

35 reserved-state. 



7. A method as claimed in either one of claims 5 or 6, comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
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register, and the hub responding thereto, wherein said station receives said indication 
by request and indication. 

8. A method as claimed in either one of claims 5 or 6, comprising the 
5 further steps of a station requesting an indication of the number of stations seeking to 

register, and the hub responding thereto, wherein said station receives said indication 
by broadcast. 

9. A method as claimed in any one of claims 5 to 8, comprising the 
10 further steps of a station requesting an indication of the number of stations seeking to 

use a channel and the hub responding thereto, whereby said station receives said 
indication by request and indication. 

10. A method as claimed in any one of claims 5 to 8, comprising the 
15 further steps of a station requesting an indication of the number of stations seeking to 

use a channel and the hub responding thereto, whereby said station receives said 
indication by broadcast. 

11. A method as claimed in any one of claims 5 to 10, comprising the 
20 further step of a station requesting the hub to be deregistered to give-up allocated 

channels. 

12. A method as claimed in any of claims 5 to 10, comprising the further 
step of a station requesting the hub to delay any data communication to the station for a 

25 period of time to be in a sleep mode. 

13. A method as claimed in any one of the preceding claims, whereby the 
step of re-allocation includes the step of temporarily ascribing use of reserved-state 
channel to a non-owning station. 

30 

14. A method as claimed in claim 13, whereby said temporary use is 
rescinded following lapse of a time period of no use by the ascribed station. 

15. A method as claimed in either one of claims 12 or 13, whereby the 
35 owning station of said reserved-state channel resumes use on demand. 

16. A method as claimed in any one of the preceding claims, whereby 
each said channel comprises a plurality of slots and each slot comprises a data unit of 
varying length, and wherein each channel has either hub-to-mobile slots or mobile-to- 
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hub slots, and comprising the further step of the length of hub-to-mobile slots being 
arranged to be different from the length of the mobile-to-hub slots. 

17. A method as claimed in claim 16, whereby the length of said hub-to- 
5 mobile slots is different from the length of said mobile-to-hub slots, and comprising the 

further step of the length of the slots being varied to account for different traffic 
conditions. 

18. A method as claimed in claim 17, whereby in the slot length varying 
10 step, the hub is configured to replace a mobile-to-hub slot with a hub-to-mobile slot to 

account for different traffic conditions. 

19. A method for controlling communications access between a hub and a 
plurality of mobile stations via a plurality of channels providing data access 

15 therebetween, there being at least as many channels as mobile stations, and the channels 
being varyingly in one of an empty-, a reserved-, or an owner-state, and whereby: 

(i) the empty-state provides a channel to which any station can have 

access; 

(ii) the reserved-state provides a channel to which a station having made a 
20 reservation with the hub, but not owning the channel, can have access; and 

(iii) the owner-state provides a channel to which only the owning station 
has access; 

the method comprising the steps of re-allocating the respective state and/or the 
number of channels over time on the basis of each station's data requirements. 

25 

20. A method as claimed in claim 19, wherein the data communication is 
over a medium having finite bandwidth. 

21. A method as claimed in either one of claims 19 or 20, whereby a 
30 channel further provides for management traffic between each station and the hub, and 

comprises the further step, as management traffic, of a station negotiating with the hub 
to be allocated a required number of channels in the owner-state. 

22. A method as claimed in any one of claims 19 to 21, wherein the 
35 medium is free space. 

23. A method as claimed in any one of claims 19 to 22, comprising the 
further step of a station negotiating with the hub to be allocated a required number of 
channels in the reserved state. 
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24. A method as claimed in any one of claims 19 to 22, comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
register, and the hub responding thereto, wherein said station receives said indication 

5 by request and indication. 

25. A method as claimed in any one of claims 19 to 23, comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
register, and the hub responding thereto, wherein said station receives said indication 

10 by broadcast. 

26. A method as claimed in any one of claims 19 to 25, comprising the 
farther steps of a station requesting an indication of the number of stations seeking to 
use a channel, and the hub responding thereto, wherein said station receives said 

15 indication by request and indication. 

27. A method as claimed in any one of claims 19 to 25, comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
use a channel, and the hub responding thereto, wherein said station receives said 

20 indication by broadcast. 

28. A method as claimed in any one of claims 19 to 27, comprising the 
further step of a station requesting the hub to be deregistered to give-up allocated 
channels. 

25 

29. A method as claimed in any one of claims 19 to 28, comprising the 
further step of a station requesting the hub to delay any data communications to the 
station for a period of time to be in a step mode. 

30 30. A method as claimed in any one of claims 19 to 29, whereby the step 

of reallocation includes the step of temporarily ascribing use of reserved-state channel 
to a non-owning station. 

31. A method as claimed in claim 30, whereby said temporary use is 
35 rescinded following lapse of a time period of no use by the ascribed station. 



32. A method as claimed in either one of claims 30 or 31, whereby the 
owning station of said reserved-state channel resumes use on demand. 
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33. A method as claimed in any one of claims 19 to 32, whereby each said 
channel comprises a plurality of slots and each slot comprises a data unit of varying 
length, and wherein each channel has either hub-to-mobile slots or mobile-to-hub slots, 
and comprising the further step of the length of hub-to-mobile slots being arranged to 

5 be different from the length of the mobile-to-hub slots. 

34. A method as claimed in claim 33, whereby the length of said hub-to- 
mobile slots is different from the length of said mobile-to-hub slots, and comprising the 
further step of the length of the slots being varied to account for different traffic 

10 conditions. 

35. A method as claimed in claim 34, whereby in the slot length varying 
step, the hub is configured to replace a mobile-to-hub slot with a hub-to-mobile slot to 
account for different traffic conditions. 

15 

36. A communications system having controlled data access to a medium, 

the system comprising: 

a hub having transceiving means for communication via the medium and data 
processing means; 

20 a plurality of distributed stations, each having transceiving means for 

communication with the hub via the medium and data processing means; 

and wherein said data processing means of the hub and the stations co-operate 
to allocate a plurality of channels for data communications between the stations and the 
hub, the number of channels being at least equal to the number of stations, and each 

25 station owning at least one channel, each channel being varyingly in one of an empty-, 
a reserved-, or an owner-state, and wherein: 

(i) the empty-state provides a channel to which any station can have 

access, 

(ii) the reserved-state provides a channel to which a station having made a 
30 reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
has access, 

and co-operate to re-allocate the respective state and/or the number of channels over 
time on the basis of each station's data requirements. 

35 

37. A system as claimed in claim 36, wherein the stations are mobile and 
the medium is free space. 
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38. A system as claimed in either one of claims 36 or 37, wherein the data 
communications is over a medium having finite bandwidth. 

39. A system as claimed in any one of claims 36 to 38, wherein there are 
5 at least as many channels in the owner-state as there are stations. 

40. A system as claimed in any one of claims 36 to 39, wherein a station 
data processing means, at any time, requests from the hub data processing means to be 
allocated one or more extra channels. 

10 

41. A system as claimed in any one of claims 36 to 40, wherein the hub 
data processing means further provides for management traffic between each station and 
the hub, and the management traffic includes a station negotiating with the hub to be 
allocated a required number of channels in the owner-state. 

15 

42. A system as claimed in claim 41, wherein a station data processing 
means negotiates with the hub data processing means to be allocated a required number 
of channels in the reserved-state. 

20 43. A system as claimed either one of in claims 41 or 42, wherein a 

station data processing means requests an indication of the number of stations seeking 
to register, and the hub data processing means responds thereto, and wherein said 
station receives said indication by request and indication, 

25 44. A system as claimed either one of in claims 41 or 42, wherein a 

station data processing means requests an indication of the number of stations seeking 
to register, and the hub data processing means responds thereto, and wherein said 
station receives said indication by broadcast. 

30 45. A system as claimed in any one of claims 41 to 44, wherein a station 

data processing means requests an indication of the number of stations seeking to use a 
channel and the hub responding thereto, and wherein said station receives said 
indication by request and indication. 

35 46. A system as claimed in any one of claims 41 to 43, wherein a station 

data processing means requests an indication of the number of stations seeking to use a 
channel and the hub responding thereto, and wherein said station receives said 
indication by broadcast. 



wo 99/16214 



- 34 



PCT/AU98/00785 



47. A system as claimed in any one of claims 41 to 46, wherein a station 
data processing means requests the hub data processing means to be deregistered to 
give-up allocated channels. 

5 48. A system as claimed in any one of claims 41 to 47, wherein a station 

data processing means requests the hub data processing means to delay any data 
conmiunication to the station for a period of time to be in a sleep mode. 

49. A system as claimed in any one of claims 36 to 48, wherein re- 
10 allocation includes temporarily ascribing use of reserved-state channel to a non-owning 

station. 

50. A system as claimed in claim 49, wherein said temporary use is 
rescinded following lapse of a time period of no use by the ascribed station. 

15 

51. A system as claimed in either one of claims 49 or 50, wherein the 
owning station of said reserved-state channel resumes use on demand. 

52. A system as claimed in any one of claims 36 to 51, whereby each said 
20 channel comprises a plurality of slots. 

53. A system as claimed in claim 52, whereby each slot comprises a data 
unit of varying length. 

25 54. A system as claimed in either one of claims 52 or 53, whereby each 

channel comprises either hub-to mobile slots or mobile-to-hub slots. 

55. A system as claimed in claim 54, whereby the length of said hub-to- 
mobile slots is different from the length of said mobile-to-hub slots. 

30 

56. A system as claimed in any one of claims 52 to 54, whereby the length 
of said slots varies to account for different traffic conditions. 

57. A system as claimed in any one of claims 54 to 56, whereby the hub is 
35 configured to replace a mobile-to-hub slot with a hub-to-mobile slot to account for 

different traffic conditions. 
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58. A hub for a communications system, operable to have controlled data 
access to a medium in co-operation with a plurality of distributed stations, the hub 
comprising: 

transceiving means for communications via the medium; and 

5 data processing means coupled to the transceiving means; 

and wherein said data processing means of the hub is operable to allocate a 
plurality of channels for data traffic between the stations and the hub, the number of 
channels being at least equal to the number of stations, each channel being varyingly in 
one of an empty-, a reserved-, or an owner-state, and wherein: 
10 (i) the empty-state provides a channel to which any station can have 

access, 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
15 has access, 

and further operable to re-allocate the respective state and/or the number of chaimels 
over time on the basis of each station's data requirements. 

59. A hub as claimed in claim 58, wherein the stations are mobile and the 
20 medium is free space. 

60. A hub as claimed in either one of claims 58 or 59, wherein the data 
communications is over a medium having finite bandwidth. 

25 61. A hub as claimed in any one of claims 58 to 60, wherein there are at 

least as many channels in the owner state as there are stations. 

62. A hub as claimed in any one of claims 58 to 61, wherein a station data 
processing means, at any time, requires from the hub data processing means to be 

30 allocated one or more extra channels. 

63. A hub as claimed in any one of claims 58 to 62, wherein the hub data 
processing means further provides for management traffic between each station and the 
hub, and the management traffic includes a station negotiating with the hub to be 

35 allocated a required number of channels in the owner-state. 

64. A hub as claimed in any one of claims 58 to 63, wherein a station 
processing means negotiates with the hub data processing means to be allocated a 
required number of channels in the reserved-state. 
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65. A hub as claimed in claim 63 or 64, wherein a station data processing 
means requests an indication of the number of stations seeking to register, and the hub 
data processing means responds thereto, and wherein said station receives said 

5 indication by request and indication. 

66. A hub as claimed in claim 63 or 64, wherein a station data processing 
means requests an indication of the number of stations seeking to register, and the hub 
data processing means responds thereto and wherein said station receives said indication 

10 by broadcast. 

67. A hub as claimed in any one of claims 63 to 66, wherein a station data 
processing means requests an indication of the number of stations seeking to use a 
channel, and the hub responding thereto, and wherein said station receives said 

15 indication by request and indication. 

68. A hub as claimed in any one of claims 63 to 66, wherein a station data 
processing means requests an indication of the number of stations seeking to use a 
channel, and the hub responding thereto, and wherein said station receives said 

20 indication by broadcast, 

69. A hub as claimed in any one of claims 63 to 67, wherein a station data 
processing means requests the hub data processing means to be deregistered to give up 
allocated channels. 

25 

70. A hub as claimed in any one of claims 63 to 69, wherein a station data 
processing means requires the hub data processing means to delay any data 
communication to the station for a period of time to be in a sleep mode. 

30 71. A hub as claimed in any one of claims 59 to 70, wherein re-allocation 

includes a temporarily ascribing use of reserved-state channel to a non-owning station. 

72. A hub as claimed in claim 71, wherein said temporary use is rescinded 
following laps of a time period of no use by the ascribed station. 

35 

73. A hub as claimed in either one of claims 71 or 72, wherein the owning 
station of said reserved-state channel resumes use on demand. 
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74. A method as claimed in any one of claims 58 to 73, whereby each said 
channel comprises a plurality of slots. 

75. A hub as claimed in claim 74, whereby each slot comprises a data unit 
5 of varying length. 

76. A hub as claimed in either one of claims 74 or 75, whereby each slot 
is owned by a station. 

10 77. A hub as claimed in any one of claims 74 to 76, whereby each channel 

comprises either hub to mobile slots or mobile to hub slots. 

78. A hub as claimed in claim 77, whereby the length of said hub-to- 
mobile slots is different from the length of said mobile-to hub-slots. 

15 

79. A hub as claimed in any one of claims 74 to 78, whereby the length of 
said slots varies to account for different traffic conditions. 

80. A hub as claimed in any one of claims 77 to 79, whereby the hub is 
20 configured to replace a mobile-to-hub slot with a hub-to-mobile slot to account for 

different traffic conditions. 

81. A wireless local area network having a medium access protocol to 
control access, the network comprising: 

25 a hub having transceiving means for communication via free space paths and 

data processing means; 

a plurality of distributed stations, each having transceiving means for 
communication with the hub via free space paths and data processing means; 

and wherein said data processing means of the hub and the stations co-operate 
30 to allocate a plurality of channels for data traffic between the stations and the hub, the 
number of channels being at least equal to the number of stations, and each station 
owning at least one channel, each channel being varyingly in one of an empty-, a 
reserved-, or an owner-state, and wherein: 

(i) the empty-state provides a channel to which any station can have 

35 access, 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and 

(iii) the owner-state provides a channel to which only the owning station 
has access, 
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and co-operate to re-allocate the respective state and/or the number of channels over 
time on the basis of each station's data requirements. 

82. A wireless local area network as claimed in claim 81, wherein the 
5 stations are mobile and the medium is free space. 

83. A wireless local area network as claimed in either one of claims 81 or 

82, wherein the data communications is over a medium having finite bandwidth. 

10 84. A wireless local area network as claimed in any one of claims 81 to 

83, wherein there are at least as many channels in the owner state as there are stations. 

85. A wireless local area network as claimed in any one of claims 81 to 

84, wherein a station data processing means, at any time, requires from the hub data 
15 processing means to be allocated one or more extra channels. 

86. A wireless local area network as claimed in any one of claims 81 to 

85, wherein the hub data processing means further provides for management traffic 
between each station and the hub, and the management traffic includes a station 

20 negotiating with the hub to be allocated a required number of channels in the owner- 
state. 

87. A wireless local area network as claimed in any one of claims 81 to 

86, wherein a station processing means negotiates with the hub data processing means 
25 to be allocated a required number of channels in the reserved-state. 

88. A wireless local area network as claimed in either one of claims 86 or 

87, wherein a station data processing means requests an indication of the number of 
stations seeking to register, and the hub data processing means responds thereto, and 

30 wherein said station receives said indication by request and indication. 

89. A wireless local area network as claimed in either one of claims 86 or 
87, wherein a station data processing means requests an indication of the number of 
stations seeking to register, and the hub data processing means responds thereto, and 

35 wherein said station receives said indication by broadcast. 

90. A wireless local area network as claimed in any one of claims 86 to 
89, wherein a station data processing means requests an indication of the number of 
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Stations seeking to use a channel, and the hub responding thereto, and wherein said 
station receives said indication by request and indication. 

91. A wireless local area network as claimed in any one of claims 86 to 
5 87, wherein a station data processing means requests an indication of the number of 

stations seeking to use a channel, and the hub responding thereto, and wherein said 
station receives said indication by broadcast. 

92. A wireless local area network as claimed in any one of claims 86 to 
10 90, wherein a station data processing means requests the hub data processing means to 

be deregistered to give up allocated channels. 

93. A wireless local area network as claimed in any one of claims 86 to 

92, wherein a station data processing means requires the hub data processing means to 
15 delay any data communication to the station for a period of time to be in a sleep mode. 

94. A wireless local area network as claimed in any one of claims 86 to 

93 , wherein re-allocation includes a temporarily ascribing use of reserved-state channel 
to a non-owning station. 

20 

95. A wireless local area network as claimed in claim 94, wherein said 
temporary use is rescinded following laps of a time period of no use by the ascribed 
station. 

25 96. A wireless local area network as claimed in either one of claims 94 or 

95, wherein the owning station of said reserved-state channel resumes use on demand. 

97. A wireless local area network as claimed in any one of claims 81 to 

96, whereby each said channel comprises a plurality of slots. 

30 

98. A wireless local area network as claimed in claim 97, whereby each 
slot comprises a data unit of varying length. 

99. A wireless local area network as claimed in either one of claims 97 or 
35 98, whereby each channel comprises either hub-to-mobile slots or mobile-to-hub slots. 

100. A wireless local area network as claimed in claim 99, whereby the 
length of said hub-to-mobile slots is different from the length of said mobile-to-hub 
slots. 
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101. A wireless local area network as claimed in any one of claims 97 to 

100, whereby the length of said slots varies to account for different traffic conditions, 

5 102. A wireless local area network as claimed in any one of claims 99 to 

101, whereby the hub is configured to replace a mobile-to-hub slot with a hub-to- 
mobile slot to account for different traffic conditions. 
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